2. IPCO 1992:
Pittsburgh,
PA,
USA
Egon Balas, Gérard Cornuéjols, Ravi Kannan (Eds.):
Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, May 1992.
Carnegie Mellon University 1992 
- Michel X. Goemans:
Polyhedral Description of Trees and Arborescences.
1-14
- Sunil Chopra:
The K-Edge Connected Spanning Subgraph Polyhedron.
15-29
- Francisco Barahona, Ali Ridha Mahjoub:
On 2-Connected Subgraph Polytopes.
30-43
- Dorit S. Hochbaum, Joseph Naor:
Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality.
44-59
- Naoyoshi Kanamaru, Takao Nishizeki, Tetsuo Asano:
Efficient Enumeration of Grid Points in a Polygon and its Application to Integer Programming.
61-71
- Martin E. Dyer, Alan M. Frieze:
Random Walks, Totally Unimodular Matrices and a Randomised Dual Simplex Algorithm.
72-84
- András Frank, Alexander V. Karzanov, András Sebö:
On Multiflow Problems.
85-101
- Farhad Shahrokhi, László A. Székely:
Effective Lower Bounds for Crossing Number, Bisection Width and Balanced Vertex Separator in Terms of Symmetry.
102-113
- Xiaotie Deng, Pavol Hell, Jing Huang:
Recognition and Representation of Proper Circular Arc Graphs.
114-121
- J. A. Hoogeveen, H. Oosterhout, Steef L. van de Velde:
New Lower and Upper Bounds for Scheduling Around a Small Common Due Date.
122-135
- Jean B. Lasserre, Maurice Queyranne:
Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling.
136-149
- Yves Pochet, Laurence A. Wolsey:
Network Design with Divisible Capacities: Aggregated Flow and Knapsack Subproblems.
150-164
- Pierre Hansen, Brigitte Jaumard, Marcus Poggi de Aragão:
Mixed-Integer Column Generation Algorithms and the Probabilistic Maximum Satisfiability Problem.
165-180
- Silvano Martello, François Soumis, Paolo Toth:
An Exact Algorithm for Makespan Minimisation on Unrelated Parallel Machines.
181-200
- Paolo Nobili, Antonio Sassano:
A Separation Routine for the Set Covering Polytope.
201-219
- Endre Boros, Yves Crama, Peter L. Hammer, Michael E. Saks:
A Complexity Index for Satisfiability Problems.
220-226
- Guoliang Xue, J. Ben Rosen, Panos M. Pardalos:
A Polynomial Time Dual Algorithm for the Euclidean Multifacility Location Problem.
227-236
- Alexander A. Ageev:
A Criterion of Polynomial-Time Solvability for the Network Location Problem.
237-245
- William H. Cunningham, Fan Zhang:
Subgraph Degree-Sequence Polyhedra.
246-259
- Matteo Fischetti:
Three Facet-Lifting Theorems for the Asymmetric Traveling Salesman Polytope.
260-273
- Monique Laurent, Svatopluk Poljak:
The Metric Polytope.
274-286
- Paul Helman, Bernard M. E. Moret, Henry D. Shapiro:
An Exact Characterization of Greedy Structures.
287-297
- Partha P. Bhattacharya, Leonidas Georgiadis, Pantelis Tsoucas:
Extended Polymatroids: Properties and Optimization.
298-315
- Alexander I. Barvinok:
Optimization Problems on Matroids and Exponential Sums.
316-333
- Péter L. Erdös, László A. Székely:
Algorithms and Min-max Theorems for Certain Multiway Cuts.
334-345
- Cor A. J. Hurkens:
Nasty TSP Instances for Farthest Insertion.
346-352
- András Sebö:
Forcing Colorations and the Strong Perfect Graph Conjecture.
353-366
- Lov K. Grover:
Fast Parallel Algorithms for Bipartite Matching.
367-384
- Farid Alizadeh:
Combinatorial Optimization with Semi-Definite Matrices.
385-405
- Narendra Karmarkar, S. A. Thakur:
An Interior Point Approach to a Tensor Optimization Problem with Application to Upper Bounds in Integer Quadratic Optimization Problems.
406-420
- Daniel Bienstock:
A Lot-Sizing Problem on Trees, Related to Network Design.
421-434
- Dimitris Bertsimas, James B. Orlin:
A Technique for Speeding up the Solution of the Lagrangian Dual.
435-452
- Alan M. Frieze, Richard M. Karp, Bruce A. Reed:
When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?
453-461
Last update Fri May 25 08:23:17 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
