Skip to content

Andreas S. Schulz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

10

Active years

1995–2025

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2025FAWScheduling with Testing: Competitive Algorithms for Minimizing the Total Weighted Completion Time in the Adversarial Model.Felix Buld, Andreas S. Schulz
2019WAOAPrecedence-Constrained Scheduling and Min-Sum Set Cover.Felix Happach, Andreas S. Schulz
2016ESAMin-Sum Scheduling Under Precedence Constraints.Andreas S. Schulz, Jos Verschae
2016IPCORobust Monotone Submodular Function Maximization.James B. Orlin, Andreas S. Schulz, Rajan Udwani
2011ESAApproximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands.Andreas S. Schulz, Claudio Telha
2010IPCOOn the Rank of Cutting-Plane Proof Systems.Sebastian Pokutta, Andreas S. Schulz
2009WADSInteger Programming: Optimization and Evaluation Are Equivalent.James B. Orlin, Abraham P. Punnen, Andreas S. Schulz
2008COCOAStochastic Online Scheduling Revisited.Andreas S. Schulz
2005IPCOOn the Inefficiency of Equilibria in Congestion Games.Jos R. Correa, Andreas S. Schulz, Nicols E. Stier Moses
2004IPCOSingle Machine Scheduling with Precedence Constraints: Extended Abstract.Jos R. Correa, Andreas S. Schulz
2004IPCOComputational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract.Jos R. Correa, Andreas S. Schulz, Nicols E. Stier Moses
2004SODAApproximate local search in combinatorial optimization.James B. Orlin, Abraham P. Punnen, Andreas S. Schulz
2003SODAOn the performance of user equilibria in traffic networks.Andreas S. Schulz, Nicols E. Stier Moses
2003WAOAScheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms.Nicole Megow, Andreas S. Schulz
2000STOCepsilon-optimization schemes and L-bit precision: alternative perspectives in combinatorial optimization (extended abstract).James B. Orlin, Andreas S. Schulz, Sudipta Sengupta
1999ESAResource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems.Rolf H. Mhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
1999IPCOBounds on the Chvtal Rank of Polytopes in the 0/1-Cube.Friedrich Eisenbrand, Andreas S. Schulz
1999SODAAn Oracle-Polynomial Time Augmentation Algorithm for Integer Programming.Andreas S. Schulz, Robert Weismantel
1998IPCOApproximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.Alix Munier, Maurice Queyranne, Andreas S. Schulz
1997ESAScheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria.Andreas S. Schulz, Martin Skutella
1996ESAScheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract).Rolf H. Mhring, Markus W. Schffter, Andreas S. Schulz
1996ICALPImproved Scheduling Algorithms for Minsum Criteria.Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein
1996IPCOTransitive Packing.Rudolf Mller, Andreas S. Schulz
1996IPCOScheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds.Andreas S. Schulz
1996WGSwitchbox Routing in VLSI Design: Closing the Complexity Gap.Stephan Hartmann, Markus W. Schffter, Andreas S. Schulz
1995ESA0/1-Integer Programming: Optimization and Augmentation are Equivalent.Andreas S. Schulz, Robert Weismantel, Gnter M. Ziegler
1995IPCOThe Interval Order Polytope of a Digraph.Rudolf Mller, Andreas S. Schulz
1995IPCOScheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds.Maurice Queyranne, Andreas S. Schulz