12. IPCO 2007:
Ithaca,
NY,
USA
Matteo Fischetti, David P. Williamson (Eds.):
Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings.
Lecture Notes in Computer Science 4513 Springer 2007, ISBN 978-3-540-72791-0 BibTeX
- Kent Andersen, Quentin Louveaux, Robert Weismantel, Laurence A. Wolsey:
Inequalities from Two Rows of a Simplex Tableau.
1-15
Electronic Edition (link) BibTeX
- Alper Atamtürk, Vishnu Narayanan:
Cuts for Conic Mixed-Integer Programming.
16-29
Electronic Edition (link) BibTeX
- Santanu S. Dey, Jean-Philippe P. Richard:
Sequential-Merge Facets for Two-Dimensional Group Problems.
30-42
Electronic Edition (link) BibTeX
- David Hartvigsen, Yanjun Li:
Triangle-Free Simple 2-Matchings in Subcubic Graphs (Extended Abstract).
43-52
Electronic Edition (link) BibTeX
- René Beier, Heiko Röglin, Berthold Vöcking:
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization.
53-67
Electronic Edition (link) BibTeX
- Eric J. Friedman:
Finding a Polytope from Its Graph in Polynomial Time.
68-73
Electronic Edition (link) BibTeX
- Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch:
Orbitopal Fixing.
74-88
Electronic Edition (link) BibTeX
- Egon Balas, Pierre Bonami:
New Variants of Lift-and-Project Cut Generation from the LP Tableau: Open Source Implementation and Testing.
89-103
Electronic Edition (link) BibTeX
- James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio:
Orbital Branching.
104-118
Electronic Edition (link) BibTeX
- Adrian Dumitrescu, Csaba D. Tóth:
Distinct Triangle Areas in a Planar Point Set.
119-129
Electronic Edition (link) BibTeX
- Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson:
Scheduling with Precedence Constraints of Low Fractional Dimension.
130-144
Electronic Edition (link) BibTeX
- David B. Shmoys, Mauro Sozio:
Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.
145-157
Electronic Edition (link) BibTeX
- William H. Cunningham, Jim Geelen:
On Integer Programming and the Branch-Width of the Constraint Matrix.
158-166
Electronic Edition (link) BibTeX
- Márton Makai, Gyula Pap, Jácint Szabó:
Matching Problems in Polymatroids Without Double Circuits.
167-181
Electronic Edition (link) BibTeX
- Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák:
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract).
182-196
Electronic Edition (link) BibTeX
- Sanjeeb Dash, Ricardo Fukasawa, Oktay Günlük:
On a Generalization of the Master Cyclic Group Polyhedron.
197-209
Electronic Edition (link) BibTeX
- Bo Zeng, Jean-Philippe P. Richard:
A Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications.
210-224
Electronic Edition (link) BibTeX
- Ricardo Fukasawa, Marcos Goycoolea:
On the Exact Separation of Mixed Integer Knapsack Cuts.
225-239
Electronic Edition (link) BibTeX
- James B. Orlin:
A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization.
240-251
Electronic Edition (link) BibTeX
- Kiyohito Nagano:
On Convex Minimization over Base Polytopes.
252-266
Electronic Edition (link) BibTeX
- Toshinari Itoko, Satoru Iwata:
Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems.
267-279
Electronic Edition (link) BibTeX
- Emilie Danna, Mary Fenelon, Zonghao Gu, Roland Wunderling:
Generating Multiple Solutions for Mixed Integer Programming Problems.
280-294
Electronic Edition (link) BibTeX
- Franz Rendl, Giovanni Rinaldi, Angelika Wiegele:
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.
295-309
Electronic Edition (link) BibTeX
- Shubhashis Ghosh:
DINS, a MIP Improvement Heuristic.
310-323
Electronic Edition (link) BibTeX
- Michele Conforti, Bert Gerards, Giacomo Zambelli:
Mixed-Integer Vertex Covers on Bipartite Graphs.
324-336
Electronic Edition (link) BibTeX
- Sanjeeb Dash, Oktay Günlük, Andrea Lodi:
On the MIR Closure of Polyhedra.
337-351
Electronic Edition (link) BibTeX
- Michele Conforti, Marco Di Summa, Laurence A. Wolsey:
The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows.
352-366
Electronic Edition (link) BibTeX
- Jean B. Lasserre, Eduardo S. Zeron:
Simple Explicit Formula for Counting Lattice Points of Polyhedra.
367-381
Electronic Edition (link) BibTeX
- Edwin O'Shea, András Sebö:
Characterizations of Total Dual Integrality.
382-396
Electronic Edition (link) BibTeX
- Naonori Kakimura:
Sign-Solvable Linear Complementarity Problems.
397-409
Electronic Edition (link) BibTeX
- James Luedtke, Shabbir Ahmed, George L. Nemhauser:
An Integer Programming Approach for Linear Programs with Probabilistic Constraints.
410-423
Electronic Edition (link) BibTeX
- Barbara M. Anthony, Anupam Gupta:
Infrastructure Leasing Problems.
424-438
Electronic Edition (link) BibTeX
- Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni:
Robust Combinatorial Optimization with Exponential Scenarios.
439-453
Electronic Edition (link) BibTeX
- Retsef Levi, Andrea Lodi, Maxim Sviridenko:
Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities.
454-468
Electronic Edition (link) BibTeX
- Tim Roughgarden, Mukund Sundararajan:
Optimal Efficiency Guarantees for Network Design Mechanisms.
469-483
Electronic Edition (link) BibTeX
- Takuro Fukunaga, Hiroshi Nagamochi:
The Set Connector Problem in Graphs.
484-498
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:24:20 2009
by Michael Ley (ley@uni-trier.de)