7. IPCO 1999: Graz, Austria

@proceedings{DBLP:conf/ipco/1999,
  editor    = {G{\'e}rard Cornu{\'e}jols and
               Rainer E. Burkard and
               Gerhard J. Woeginger},
  title     = {Integer Programming and Combinatorial Optimization, 7th International
               IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings},
  booktitle = {IPCO},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1610},
  year      = {1999},
  isbn      = {3-540-66019-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• Karen Aardal, Robert E. Bixby, Cor A. J. Hurkens, Arjen K. Lenstra, Job W. Smeltink:
  Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances. 1-16
  Electronic Edition (Springer LINK) BibTeX
• Alexander A. Ageev, Maxim Sviridenko:
  Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts. 17-30
  Electronic Edition (Springer LINK) BibTeX
• Ravindra K. Ahuja, Dorit S. Hochbaum, James B. Orlin:
  Solving the Convex Cost Integer Dual Network Flow Problem. 31-44
  Electronic Edition (Springer LINK) BibTeX
• Edoardo Amaldi, Marc E. Pfetsch, Leslie E. Trotter Jr.:
  Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem. 45-59
  Electronic Edition (Springer LINK) BibTeX
• Alper Atamtürk, George L. Nemhauser, Martin W. P. Savelsbergh:
  Valid Inequalities for Problems with Additive Variable Upper Bounds. 60-72
  Electronic Edition (Springer LINK) BibTeX
• Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
  A Min-Max Theorem on Feedback Vertex Sets. 73-86
  Electronic Edition (Springer LINK) BibTeX
• Alberto Caprara, Matteo Fischetti, Adam N. Letchford:
  On the Separation of Maximally Violated mod-k Cuts. 87-98
  Electronic Edition (Springer LINK) BibTeX
• Fabián A. Chudak, David P. Williamson:
  Improved Approximation Algorithms for Capacitated Facility Location Problems. 99-113
  Electronic Edition (Springer LINK) BibTeX
• William H. Cunningham, Lawrence Tang:
  Optimal 3-Terminal Cuts and Linear Programming. 114-125
  Electronic Edition (Springer LINK) BibTeX
• Dragos Cvetkovic, Mirjana Cangalovic, Vera Kovacevic-Vujcic:
  Semidefinite Programming Methods for the Symmetric Traveling Salesman Problem. 126-136
  Electronic Edition (Springer LINK) BibTeX
• Friedrich Eisenbrand, Andreas S. Schulz:
  Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. 137-150
  Electronic Edition (Springer LINK) BibTeX
• Lisa Fleischer:
  Universally Maximum Flow with Piecewise-Constant Capacities. 151-165
  Electronic Edition (Springer LINK) BibTeX
• Jean Fonlupt, Ali Ridha Mahjoub:
  Critical Extreme Points of the 2-Edge Connected Spanning Subgraph Polytope. 166-182
  Electronic Edition (Springer LINK) BibTeX
• András Frank, Tibor Jordán, Zoltán Szigeti:
  An Orientation Theorem with Parity Conditions. 183-190
  Electronic Edition (Springer LINK) BibTeX
• András Frank, Zoltán Király:
  Parity Constrained k-Edge-Connected Orientations. 191-201
  Electronic Edition (Springer LINK) BibTeX
• Eran Halperin, Uri Zwick:
  Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs. 202-217
  Electronic Edition (Springer LINK) BibTeX
• Mark E. Hartmann, Maurice Queyranne, Yaoguang Wang:
  On the Chvátal Rank of Certain Inequalities. 218-233
  Electronic Edition (Springer LINK) BibTeX
• David Hartvigsen:
  The Square-Free 2-Factor Problem in Bipartite Graphs. 234-241
  Electronic Edition (Springer LINK) BibTeX
• Christoph Helmberg:
  The m-Cost ATSP. 242-258
  Electronic Edition (Springer LINK) BibTeX
• Satoru Iwata, S. Thomas McCormick, Maiko Shigeno:
  A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem. 259-272
  Electronic Edition (Springer LINK) BibTeX
• Tibor Jordán:
  Edge-Splitting Problems with Demands. 273-288
  Electronic Edition (Springer LINK) BibTeX
• Kenji Kashiwabara, Masataka Nakamura, Takashi Takabatake:
  Integral Polyhedra Associated with Certain Submodular Functions Defined on 012-Vectors. 289-303
  Electronic Edition (Springer LINK) BibTeX
• Gunnar W. Klau, Petra Mutzel:
  Optimal Compaction of Orthogonal Grid Drawings. 304-319
  Electronic Edition (Springer LINK) BibTeX
• Philip N. Klein, Neal E. Young:
  On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms. 320-327
  Electronic Edition (Springer LINK) BibTeX
• Stavros G. Kolliopoulos, Clifford Stein:
  Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow. 328-344
  Electronic Edition (Springer LINK) BibTeX
• Vardges Melkonian, Éva Tardos:
  Approximation Algorithms for a Directed Network Design Problem. 345-360
  Electronic Edition (Springer LINK) BibTeX
• Petra Mutzel, René Weiskircher:
  Optimizing over All Combinatorial Embeddings of a Planar Graph. 361-376
  Electronic Edition (Springer LINK) BibTeX
• Hiroshi Nagamochi, Toshihide Ibaraki:
  A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts. 377-390
  Electronic Edition (Springer LINK) BibTeX
• John Noga, Steven S. Seiden:
  Scheduling Two Machines with Release Times. 391-399
  Electronic Edition (Springer LINK) BibTeX
• András Sebö:
  An Introduction to Empty Lattice Simplices. 400-414
  Electronic Edition (Springer LINK) BibTeX
• Zoltán Szigeti:
  On Optimal Ear-Decompositions of Graphs. 415-428
  Electronic Edition (Springer LINK) BibTeX
• Chung-Piaw Teo, Jay Sethuraman, Wee-Peng Tan:
  Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications. 429-438
  Electronic Edition (Springer LINK) BibTeX
• Eduardo Uchoa, Marcus Poggi de Aragão:
  Vertex-Disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-Cut. 439-452
  Electronic Edition (Springer LINK) BibTeX