10. IPCO 2004:
New York,
NY,
USA
George L. Nemhauser, Daniel Bienstock (Eds.):
Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings.
Lecture Notes in Computer Science 3064 Springer 2004, ISBN 3-540-22113-1 BibTeX
- Ricardo Fukasawa, Jens Lysgaard, Marcus Poggi de Aragão, Marcelo Reis, Eduardo Uchoa, Renato Fonseca F. Werneck:
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem.
1-15
Electronic Edition (link) BibTeX
- Pasquale Avella, Sara Mattia, Antonio Sassano:
Metric Inequalities and the Network Loading Problem.
16-32
Electronic Edition (link) BibTeX
- Sanjeeb Dash, Oktay Günlük:
Valid Inequalities Based on Simple Mixed-Integer Sets.
33-45
Electronic Edition (link) BibTeX
- G. Perakis:
The Price of Anarchy when Costs Are Non-separable and Asymmetric.
46-58
Electronic Edition (link) BibTeX
- 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.
59-73
Electronic Edition (link) BibTeX
- Dmitrii Lozovanu:
Polynomial Time Algorithm for Determining Optimal Strategies in Cyclic Games.
74-85
Electronic Edition (link) BibTeX
- Dimitris Bertsimas, Aurélie Thiele:
A Robust Optimization Approach to Supply Chain Management.
86-100
Electronic Edition (link) BibTeX
- R. Ravi, Amitabh Sinha:
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems.
101-115
Electronic Edition (link) BibTeX
- Eyjolfur Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein:
Scheduling an Industrial Production Facility.
116-131
Electronic Edition (link) BibTeX
- Stéphane Bessy, Stéphan Thomassé:
Three Min-Max Theorems Concerning Cyclic Orders of Strong Digraphs.
132-138
Electronic Edition (link) BibTeX
- Gyula Pap:
A TDI Description of Restricted 2-Matching Polytopes.
139-151
Electronic Edition (link) BibTeX
- Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan:
Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems.
152-162
Electronic Edition (link) BibTeX
- I. R. de Farias:
Semi-continuous Cuts for Mixed-Integer Programming.
163-177
Electronic Edition (link) BibTeX
- Gianni Codato, Matteo Fischetti:
Combinatorial Benders' Cuts.
178-195
Electronic Edition (link) BibTeX
- Adam N. Letchford, Gerhard Reinelt, Dirk Oliver Theis:
A Faster Exact Separation Algorithm for Blossom Inequalities.
196-205
Electronic Edition (link) BibTeX
- Retsef Levi, David B. Shmoys, Chaitanya Swamy:
LP-based Approximation Algorithms for Capacitated Facility Location.
206-218
Electronic Edition (link) BibTeX
- Jiawei Zhang, Bo Chen, Yinyu Ye:
A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract).
219-233
Electronic Edition (link) BibTeX
- Thomas L. Magnanti, Dan Stratila:
Separable Concave Optimization Approximately Equals Piecewise Linear Optimization.
234-243
Electronic Edition (link) BibTeX
- Jesús A. De Loera, David Haws, Raymond Hemmecke, Peter Huggins, Ruriko Yoshida:
Three Kinds of Integer Programming Algorithms Based on Barvinok's Rational Functions.
244-255
Electronic Edition (link) BibTeX
- András Sebö, László Szegö:
The Path-Packing Structure of Graphs.
256-270
Electronic Edition (link) BibTeX
- Jon Lee, François Margot:
More on a Binary-Encoded Coloring Formulation.
271-282
Electronic Edition (link) BibTeX
- José R. Correa, Andreas S. Schulz:
Single Machine Scheduling with Precedence Constraints: Extended Abstract.
283-297
Electronic Edition (link) BibTeX
- Asaf Levin, Gerhard J. Woeginger:
The Constrained Minimum Weighted Sum of Job Completion Times Problem.
298-307
Electronic Edition (link) BibTeX
- Jens Vygen:
Near-Optimum Global Routing with Coupling, Delay Bounds, and Power Consumption.
308-324
Electronic Edition (link) BibTeX
- Kevin Lang, Satish Rao:
A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts.
325-337
Electronic Edition (link) BibTeX
- Jesús A. De Loera, Shmuel Onn:
All Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables.
338-351
Electronic Edition (link) BibTeX
- Satoru Iwata, Satoko Moriguchi, Kazuo Murota:
A Capacity Scaling Algorithm for M-convex Submodular Flow.
352-367
Electronic Edition (link) BibTeX
- Alexander V. Karzanov:
Integer Concave Cocirculations and Honeycombs.
368-387
Electronic Edition (link) BibTeX
- Nicola Apollonio, András Sebö:
Minsquare Factors and Maxfix Covers of Graphs.
388-400
Electronic Edition (link) BibTeX
- Volker Kaibel:
Low-Dimensional Faces of Random 0/1-Polytopes.
401-415
Electronic Edition (link) BibTeX
- Tamás Király, Márton Makai:
On Polyhedra Related to Even Factors.
416-430
Electronic Edition (link) BibTeX
- Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi:
Optimizing over Semimetric Polytopes.
431-443
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:24:20 2009
by Michael Ley (ley@uni-trier.de)