Discrete Optimization II, 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 co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver

P.L. Hammer, E.L. Johnson and B.H. Korte (Eds.)978-0-08-086767-0

One of the most frequently occurring types of optimization problems involves decision variables which have to take integer values. From a practical point of view, such problems occur in countless areas of management, engineering, administration, etc., and include such problems as location of plants or warehouses, scheduling of aircraft, cutting raw materials to prescribed dimensions, design of computer chips, increasing reliability or capacity of networks, etc. This is the class of problems known in the professional literature as “discrete optimization” problems. While these problems are of enormous applicability, they present many challenges from a computational point of view. This volume is an update on the impressive progress achieved by mathematicians, operations researchers, and computer scientists in solving discrete optimization problems of very large sizes. The surveys in this volume present a comprehensive overview of the state of the art in discrete optimization and are written by the most prominent researchers from all over the world.
This volume describes the tremendous progress in discrete optimization achieved in the last 20 years since the publication of Discrete Optimization ’77, Annals of Discrete Mathematics, volumes 4 and 5, 1979 (Elsevier). It contains surveys of the state of the art written by the most prominent researchers in the field from all over the world, and covers topics like neighborhood search techniques, lift and project for mixed 0-1 programming, pseudo-Boolean optimization, scheduling and assignment problems, production planning, location, bin packing, cutting planes, vehicle routing, and applications to graph theory, mechanics, chip design, etc.
Key features:
• state of the art surveys
• comprehensiveness
• prominent authors
• theoretical, computational and applied aspects.
This book is a reprint of Discrete Applied Mathematics Volume 23, Numbers 1-3

---

Table of contents :
Content:
Managing Editor
Page ii

Edited by
Page iii

Copyright page
Page iv

Disjunctive Programming Original Research Article
Pages 3-51
Egon Balas

Methods of Nonlinear 0-1 Programming Original Research Article
Pages 53-70
Pierre Hansen

An Introduction to the Theory of Cutting-Planes Original Research Article
Pages 71-95
Robert Jeroslow

On the Group Problem and a Subadditive Approach to Integer Programming Original Research Article
Pages 97-112
Ellis L. Johnson

A Survey of Lagrangean Techniques for Discrete Optimization Original Research Article
Pages 113-138
Jeremy F. Shapiro

Enumerative Methods in Integer Programming Original Research Article
Pages 139-183
Kurt Spielberg

Report of the Session on: Branch and Bound/Implicit Enumeration Original Research Article
Pages 185-191
Egon Balas, M. Guignard

Report of the Session on: Cutting Planes Original Research Article
Pages 193-194
Michel Gondran, Bruno Simeone

Report of the Session on: Group theoretic and lagrangean methods Original Research Article
Pages 195-197
M.W. Padberg, A. Bachem

Branch and Bound Methods for Mathematical Programming Systems Original Research Article
Pages 201-219
E.M.L. Beale

Computer Codes for Problems of Integer Programming Original Research Article
Pages 221-269
A. Land, S. Powell

Report of the Session on: Current state of computer codes for discrete optimization Original Research Article
Pages 271-274
J.J.H. Forrest, H. Crowder

Report of the Session on: Codes for special problems Original Research Article
Pages 275-278
F. Giannessi, P. Miliotis

Report of the Session on: Current computer codes Original Research Article
Pages 279-283
S. Powell, P. Miliotis

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey Original Research Article
Pages 287-326
R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G.Rinnooy Kan

Selected Families of Location Problems Original Research Article
Pages 327-333
Jakob Krarup, PeterMark Pruzan

Part I. Center Problems
Pages 334-352

Part II. Median Problems
Pages 353-387

A Survey of Multiple Criteria Integer Programming Methods Original Research Article
Pages 389-398
Stanley Zionts

Report of the Session on: Industrial Applications Original Research Article
Pages 399-404
E.M.L. Beale, D. Granot

Report of the Session on: Modeling Original Research Article
Pages 405-410
Darwin Klingman, J. Clausen

Report of the Session on: Location and Distribution Problems Original Research Article
Pages 411-415
J. Krarup, L. Butz

Report of the Session on: Communication and Electrical Networks Original Research Article
Pages 417-421
M. Segal, M. Magazine

Report of the Session on: Scheduling Original Research Article
Pages 423-426
A.H.G.Rinnooy Kan, M.J. Magazine

Conclusive Remarks
Pages 427-453