Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Andreas S. Schulz
2010 – today
- 2013
[j37]Andreas S. Schulz, Nelson A. Uhan: Approximating the least core value and least core of cooperative games with supermodular costs. Discrete Optimization 10(2): 163-180 (2013)- [j36]Shashi Mittal, Andreas S. Schulz: A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. Operations Research 61(2): 386-397 (2013)
- [j35]Juliane Dunkel, Andreas S. Schulz: The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope. Math. Oper. Res. 38(1): 63-91 (2013)
- 2012
- [j34]Carol A. Meyers, Andreas S. Schulz: The complexity of welfare maximization in congestion games. Networks 59(2): 252-260 (2012)
- 2011
- [j33]Andreas S. Schulz, Nelson A. Uhan: Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling. Math. Oper. Res. 36(1): 14-23 (2011)
- [j32]Adam N. Letchford, Sebastian Pokutta, Andreas S. Schulz: On the membership problem for the {0, 1/2}-closure. Oper. Res. Lett. 39(5): 301-304 (2011)
- [j31]Sebastian Pokutta, Andreas S. Schulz: Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank. Oper. Res. Lett. 39(6): 457-460 (2011)
- [c32]Andreas S. Schulz, Claudio Telha: Approximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands. ESA 2011: 628-639
- 2010
- [j30]Andreas S. Schulz, Nelson A. Uhan: Sharing Supermodular Costs. Operations Research 58(4-Part-2): 1051-1056 (2010)
- [j29]Monaldo Mastrolilli, Maurice Queyranne, Andreas S. Schulz, Ola Svensson, Nelson A. Uhan: Minimizing the sum of weighted completion times in a concurrent open shop. Oper. Res. Lett. 38(5): 390-395 (2010)
- [c31]Sebastian Pokutta, Andreas S. Schulz: On the Rank of Cutting-Plane Proof Systems. IPCO 2010: 450-463
2000 – 2009
- 2009
- [j28]
- [j27]Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410(17): 1589-1598 (2009)
- [c30]James B. Orlin, Abraham P. Punnen, Andreas S. Schulz: Integer Programming: Optimization and Evaluation Are Equivalent. WADS 2009: 519-529
- 2008
- [j26]James B. Orlin, Andreas S. Schulz, Sudipta Sengupta: epsilon-optimization schemes and L-bit precision: Alternative perspectives for solving combinatorial optimization problems. Discrete Optimization 5(2): 550-561 (2008)
- [j25]José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses: A geometric approach to the price of anarchy in nonatomic congestion games. Games and Economic Behavior 64(2): 457-469 (2008)
- [j24]Juliane Dunkel, Andreas S. Schulz: On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games. Math. Oper. Res. 33(4): 851-868 (2008)
- [c29]Shashi Mittal, Andreas S. Schulz: A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. APPROX-RANDOM 2008: 179-192
- [c28]Andreas S. Schulz: On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming. Bonn Workshop of Combinatorial Optimization 2008: 399-428
- [c27]
- 2007
- [j23]José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses: Fast, Fair, and Efficient Flows in Networks. Operations Research 55(2): 215-225 (2007)
- [c26]Andreas S. Schulz, Nelson A. Uhan: Encouraging Cooperation in Sharing Supermodular Costs. APPROX-RANDOM 2007: 271-285
- 2006
- [j22]Andreas S. Schulz, Nicolás E. Stier Moses: Efficiency and fairness of system-optimal routing with user constraints. Networks 48(4): 223-234 (2006)
- [j21]Maurice Queyranne, Andreas S. Schulz: Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. SIAM J. Comput. 35(5): 1241-1253 (2006)
- [c25]Juliane Dunkel, Andreas S. Schulz: On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games. WINE 2006: 62-73
- 2005
- [j20]Olaf Jahn, Rolf H. Möhring, Andreas S. Schulz, Nicolás E. Stier Moses: System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion. Operations Research 53(4): 600-616 (2005)
- [j19]José R. Correa, Andreas S. Schulz: Single-Machine Scheduling with Precedence Constraints. Math. Oper. Res. 30(4): 1005-1021 (2005)
- [c24]Andreas S. Schulz: New Old Algorithms for Stochastic Scheduling. Algorithms for Optimization with Incomplete Information 2005
- [c23]José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses: On the Inefficiency of Equilibria in Congestion Games. IPCO 2005: 167-181
- [c22]Nicole Immorlica, Erran L. Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69
- 2004
- [j18]Philippe Baptiste, Jacques Carlier, Alix Munier, Andreas S. Schulz: Introduction. Annals OR 129(1-4): 17-19 (2004)
- [j17]José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses: Selfish Routing in Capacitated Networks. Math. Oper. Res. 29(4): 961-976 (2004)
- [j16]Nicole Megow, Andreas S. Schulz: On-line scheduling to minimize average completion time revisited. Oper. Res. Lett. 32(5): 485-490 (2004)
- [j15]James B. Orlin, Abraham P. Punnen, Andreas S. Schulz: Approximate Local Search in Combinatorial Optimization. SIAM J. Comput. 33(5): 1201-1214 (2004)
- [c21]José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses: Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract. IPCO 2004: 59-73
- [c20]José R. Correa, Andreas S. Schulz: Single Machine Scheduling with Precedence Constraints: Extended Abstract. IPCO 2004: 283-297
- [c19]James B. Orlin, Abraham P. Punnen, Andreas S. Schulz: Approximate local search in combinatorial optimization. SODA 2004: 587-596
- 2003
- [j14]Friedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. Combinatorica 23(2): 245-261 (2003)
- [j13]Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz: Solving Project Scheduling Problems by Minimum Cut Computations. Management Science 49(3): 330-350 (2003)
- [c18]Andreas S. Schulz, Nicolás E. Stier Moses: On the performance of user equilibria in traffic networks. SODA 2003: 86-87
- [c17]Nicole Megow, Andreas S. Schulz: Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. WAOA 2003: 227-234
- 2002
- [j12]Andreas S. Schulz, Robert Weismantel: The Complexity of Generic Primal Algorithms for Solving General Integer Programs. Math. Oper. Res. 27(4): 681-692 (2002)
- [j11]Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, Yaoguang Wang: Single Machine Scheduling with Release Dates. SIAM J. Discrete Math. 15(2): 165-192 (2002)
- [j10]Andreas S. Schulz, Martin Skutella: Scheduling Unrelated Machines by Randomized Rounding. SIAM J. Discrete Math. 15(4): 450-469 (2002)
- [j9]Rudolf Müller, Andreas S. Schulz: Transitive Packing: A Unifying Concept in Combinatorial Optimization. SIAM Journal on Optimization 13(2): 335-367 (2002)
- [e1]William Cook, Andreas S. Schulz (Eds.): Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings. Lecture Notes in Computer Science 2337, Springer 2002, ISBN 3-540-43676-6
- 2001
- [j8]Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz: On project scheduling with irregular starting time costs. Oper. Res. Lett. 28(4): 149-154 (2001)
- 2000
- [c16]James B. Orlin, Andreas S. Schulz, Sudipta Sengupta: epsilon-optimization schemes and L-bit precision: alternative perspectives in combinatorial optimization (extended abstract). STOC 2000: 565-572
1990 – 1999
- 1999
- [j7]Alexander Bockmayr, Friedrich Eisenbrand, Mark E. Hartmann, Andreas S. Schulz: On the Chvátal Rank of Polytopes in the 0/1 Cube. Discrete Applied Mathematics 98(1-2): 21-27 (1999)
- [j6]Rolf H. Möhring, Andreas S. Schulz, Marc Uetz: Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM 46(6): 924-942 (1999)
- [c15]Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz: Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. ESA 1999: 139-150
- [c14]Friedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. IPCO 1999: 137-150
- [c13]Rolf H. Möhring, Andreas S. Schulz, Marc Uetz: Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies. RANDOM-APPROX 1999: 144-155
- [c12]Andreas S. Schulz, Robert Weismantel: An Oracle-Polynomial Time Augmentation Algorithm for Integer Programming. SODA 1999: 967-968
- 1998
- [j5]Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein: Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem. J. Comb. Optim. 1(4): 413-426 (1998)
- [j4]Rainer Schrader, Andreas S. Schulz, Georg Wambach: Base polytopes of series-parallel posets: Linear description and optimization. Math. Program. 82: 159-173 (1998)
- [j3]Stephan Hartmann, Markus W. Schäffter, Andreas S. Schulz: Switchbox Routing in VLSI Design: Closing the Complexity Gap. Theor. Comput. Sci. 203(1): 31-49 (1998)
- [c11]Alix Munier, Maurice Queyranne, Andreas S. Schulz: Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. IPCO 1998: 367-382
- 1997
- [j2]Annelie von Arnim, Andreas S. Schulz: Facets of the Generalized Permutahedron of a Poset. Discrete Applied Mathematics 72(1-2): 179-192 (1997)
- [c10]Andreas S. Schulz, Martin Skutella: Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria. ESA 1997: 416-429
- [c9]Andreas S. Schulz, Martin Skutella: Random-Based Scheduling: New Approximations and LP Lower Bounds. RANDOM 1997: 119-133
- 1996
- [c8]Rolf H. Möhring, Markus W. Schäffter, Andreas S. Schulz: Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract). ESA 1996: 76-90
- [c7]Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein: Improved Scheduling Algorithms for Minsum Criteria. ICALP 1996: 646-657
- [c6]Andreas S. Schulz: Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds. IPCO 1996: 301-315
- [c5]
- [c4]Stephan Hartmann, Markus W. Schäffter, Andreas S. Schulz: Switchbox Routing in VLSI Design: Closing the Complexity Gap. WG 1996: 196-210
- 1995
- [j1]Andreas S. Schulz: The Permutahedron of Series-parallel Posets. Discrete Applied Mathematics 57(1): 85-90 (1995)
- [c3]Andreas S. Schulz, Robert Weismantel, Günter M. Ziegler: 0/1-Integer Programming: Optimization and Augmentation are Equivalent. ESA 1995: 473-483
- [c2]
- [c1]Maurice Queyranne, Andreas S. Schulz: Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds. IPCO 1995: 307-320
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18 22:41 CEST by the dblp team