default search action
7. IPCO 1999: Graz, Austria
- Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger:
Integer Programming and Combinatorial Optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings. Lecture Notes in Computer Science 1610, Springer 1999, ISBN 3-540-66019-4 - Karen I. 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 - Alexander A. Ageev, Maxim Sviridenko:
Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts. 17-30 - Ravindra K. Ahuja, Dorit S. Hochbaum, James B. Orlin:
Solving the Convex Cost Integer Dual Network Flow Problem. 31-44 - Edoardo Amaldi, Marc E. Pfetsch
, Leslie E. Trotter Jr.:
Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem. 45-59 - Alper Atamtürk, George L. Nemhauser, Martin W. P. Savelsbergh:
Valid Inequalities for Problems with Additive Variable Upper Bounds. 60-72 - Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
A Min-Max Theorem on Feedback Vertex Sets. 73-86 - Alberto Caprara, Matteo Fischetti, Adam N. Letchford
On the Separation of Maximally Violated mod-k Cuts. 87-98 - Fabián A. Chudak, David P. Williamson:
Improved Approximation Algorithms for Capacitated Facility Location Problems. 99-113 - William H. Cunningham, Lawrence Tang:
Optimal 3-Terminal Cuts and Linear Programming. 114-125 - Dragos M. Cvetkovic, Mirjana Cangalovic, Vera Kovacevic-Vujcic:
Semidefinite Programming Methods for the Symmetric Traveling Salesman Problem. 126-136 - Friedrich Eisenbrand, Andreas S. Schulz:
Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. 137-150 - Lisa Fleischer:
Universally Maximum Flow with Piecewise-Constant Capacities. 151-165 - Jean Fonlupt, Ali Ridha Mahjoub:
Critical Extreme Points of the 2-Edge Connected Spanning Subgraph Polytope. 166-182 - András Frank, Tibor Jordán, Zoltán Szigeti:
An Orientation Theorem with Parity Conditions. 183-190 - András Frank, Zoltán Király:
Parity Constrained k-Edge-Connected Orientations. 191-201 - Eran Halperin, Uri Zwick:
Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs. 202-217 - Mark E. Hartmann, Maurice Queyranne, Yaoguang Wang:
On the Chvátal Rank of Certain Inequalities. 218-233 - David Hartvigsen:
The Square-Free 2-Factor Problem in Bipartite Graphs. 234-241 - Christoph Helmberg:
The m-Cost ATSP. 242-258 - Satoru Iwata, S. Thomas McCormick, Maiko Shigeno:
A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem. 259-272 - Tibor Jordán:
Edge-Splitting Problems with Demands. 273-288 - Kenji Kashiwabara, Masataka Nakamura, Takashi Takabatake:
Integral Polyhedra Associated with Certain Submodular Functions Defined on 012-Vectors. 289-303 - Gunnar W. Klau
Optimal Compaction of Orthogonal Grid Drawings. 304-319 - Philip N. Klein, Neal E. Young
On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms. 320-327 - Stavros G. Kolliopoulos, Clifford Stein:
Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow. 328-344 - Vardges Melkonian, Éva Tardos:
Approximation Algorithms for a Directed Network Design Problem. 345-360 - Petra Mutzel
Optimizing over All Combinatorial Embeddings of a Planar Graph. 361-376 - Hiroshi Nagamochi, Toshihide Ibaraki:
A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts. 377-390 - John Noga, Steven S. Seiden:
Scheduling Two Machines with Release Times. 391-399 - András Sebö:
An Introduction to Empty Lattice Simplices. 400-414 - Zoltán Szigeti:
On Optimal Ear-Decompositions of Graphs. 415-428 - Chung-Piaw Teo, Jay Sethuraman, Wee-Peng Tan:
Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications. 429-438 - Eduardo Uchoa, Marcus Poggi de Aragão:
Vertex-Disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-Cut. 439-452
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-01-03 23:17 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: