Progress in combinatorial optimization

Content: 
Front Matter, Page iii
Copyright, Page iv
CONTRIBUTORS, Pages vii-viii
PREFACE, Page ix
ACKNOWLEDGMENTS, Page xi
Lifting the Facets of Polyhedra, Pages 3-12, J. Aráoz, J. Edmonds, V. Griffin
Partitioning, Spectra and Linear Programming, Pages 13-25, Earl R. Barnes, Alan J. Hoffman
Oriented Matroids and Triangulations of Convex Polytopes, Pages 27-37, Louis J. Billera, Beth Spellman Munson
Recent Algorithms for Two Versions of Graph Realization and Remarks on Applications to Linear Programming, Pages 39-67, Robert E. Bixby
Polynomial Algorithm to Recognize a Meyniel Graph, Pages 69-99, M. Burlet, J. Fonlupt
Integer Programming Problems for Which a Simple Rounding Type Algorithm Works, Pages 101-106, R. Chandrasekaran
Notes on Perfect Graphs, Pages 107-115, V. Chvátal
Total Dual Integrality of Linear Inequality Systems, Pages 117-129, Jack Edmonds, Rick Giles
Numbers of Lengths for Representations of Interval Orders, Pages 131-146, Peter C. Fishburn
Submodular Flows, Pages 147-165, András Frank
Geometric Methods in Combinatorial Optimization, Pages 167-183, M. Grötschel, L. Lovász, A. Schrijver
A Fast Algorithm that makes Matrices Optimally Sparse, Pages 185-196, Alan J. Hoffman, S. Thomas McCormick
Structural Theory for the Combinatorial Systems Characterized by Submodular Functions, Pages 197-219, Masao Iri
Greedoids - A Structural Framework for the Greedy Algorithm, Pages 221-243, Bernhard Korte, László Lovász
Preemptive Scheduling of Uniform Machines Subject to Release Dates, Pages 245-261, J. Labetoulle, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan
An Application of Matroid Polyhedral Theory to Unit-Execution Time, Tree-Precedence Job Scheduling, Pages 263-271, O. Marcotte, L.E. Trotter Jr.
Some Problems on Dynamic/Periodic Graphs, Pages 273-293, James B. Orlin
Polytopes and Complexity, Pages 295-305, Christos H. Papadimitriou
Statics and Electric Network Theory: a Unifying Role of Matroids, Pages 307-314, András Recski
Total Dual Integrality from Directed Graphs, Crossing Families, and Sub- and Supermodular Functions, Pages 315-361, A. Schrijver
Solving the Weighted Parity Problem for Gammoids by Reduction to Graphic Matching, Pages 363-374, Po Tong, E.L. Lawler, V.V. Vazirani