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

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 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