Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium

Content: 
Advisory Edirors
Page ii

Edited by
Page iii

Copyright page
Page iv

Preface
Pages v-vii

Packing Problems and Hypergraph Theory: A Survey Original Research Article
Pages 3-37
Claude Berge

Matroid Intersection Original Research Article
Pages 39-49
Jack Edmonds

Boolean Elements in Combinatorial Optimization Original Research Article
Pages 51-71
Peter L. Hammer

The Role of Unimodularity in Applying Linear Inequalities to Combinatorial Theorems Original Research Article
Pages 73-84
A.J. Hoffman

Approximative Algorithms for Discrete Optimization Problems Original Research Article
Pages 85-120
Bernhard Korte

Computational Complexity of Discrete Optimization Problems Original Research Article
Pages 121-140
J.K. Lenstra, A.H.G. Rinnooy Kan

Graph Theory and Integer Programming Original Research Article
Pages 141-158
L. Lovász

Blocking and Antiblocking Polyhedra Original Research Article
Pages 159-174
Jørgen Tind

Report of the Session on Complexity of Combinatorial Problems Original Research Article
Pages 175-176
R.L. Graham, D. Hausmann

Report of the Session on Structural Aspects of Discrete Problems Original Research Article
Pages 177-181
P. Hansen, B. Simeone

Report of the Session on Polyhedral Aspects of Discrete Optimization Original Research Article
Pages 183-190
A. Hoffman, F. Granot

Travelling Salesman and Assignment Problems: A Survey Original Research Article
Pages 193-215
Rainer E. Burkard

Cutting Stock, Linear Programming, Knapsacking, Dynamic Programming and Integer Programming, Some Interconnections Original Research Article
Pages 217-235
Paul C. Gilmore

Use of Floyd'S Algorithm to Find Shortest Restricted Paths Original Research Article
Pages 237-249
Victor Klee, David Larman

Shortest Path and Network Flow Algorithms Original Research Article
Pages 251-263
Eugene L. Lawler

Covering, Packing and Knapsack Problems Original Research Article
Pages 265-287
Manfred W. Padberg

Report of the Session on Network Flow, Assignment and Travelling Salesman Problems Original Research Article
Pages 289-293
G. de Ghellinck, L. Wolsey

Report of the Session on Algorithms for Special Classes of Combinatorial Optimization Problems Original Research Article
Pages 295-299
J.K. Lenstra, U.N. Peled