Editors:
- Lectures of the pioneers of integer programming
- Includes supplementary material: sn.pub/extras
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (19 chapters)
-
Front Matter
-
The Early Years
-
Front Matter
-
-
From the Beginnings to the State-of-the-Art
-
Front Matter
-
-
Current Topics
-
Front Matter
-
About this book
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop.
It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.
Reviews
“It is a concise, yet voluminous, book giving the theoretical, algorithmic and computational aspects of integer programming. … The book provides and serves as an excellent introduction to integer programming. In addition it gives an in depth and great historical perspective of the huge amount of research and development that has taken place in the field of integer programming over a period of 50 years.” (Hans W. Ittmann, IFORS News, Vol. 12 (2), June, 2018)
From the reviews:
“This volume originates from the 12th Combinatorial Optimization Workshop in Aussois, 2008, where 50 years of integer programming were celebrated. It describes the history and the present state of integer programming. Thevolume consists of four parts … . This volume is a precious account of the history and the current state of integer programming.” (Rainer Burkard, Mathematical Reviews, Issue 2011 f)Editors and Affiliations
-
Inst. Informatik, Universität Köln, Köln, Germany
Michael Jünger
-
Fac. Sciences de Base (FSB), Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland
Thomas M. Liebling
-
Ensimag, Institut Polytechnique de Grenoble, Grenoble CX 1, France
Denis Naddef
-
School of Industrial &, Georgia Institute of Technology, Atlanta, USA
George L. Nemhauser
-
IBM Corporation, Somers, USA
William R. Pulleyblank
-
Inst. Informatik, Universität Heidelberg, Heidelberg, Germany
Gerhard Reinelt
-
ed Informatica, CNR - Ist. Analisi dei Sistemi, Roma, Italy
Giovanni Rinaldi
-
Center for Operations Reserach &, Université Catholique de Louvain, Leuven, Belgium
Laurence A. Wolsey
Bibliographic Information
Book Title: 50 Years of Integer Programming 1958-2008
Book Subtitle: From the Early Years to the State-of-the-Art
Editors: Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, … Laurence A. Wolsey
DOI: https://doi.org/10.1007/978-3-540-68279-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Hardcover ISBN: 978-3-540-68274-5Published: 10 December 2009
Softcover ISBN: 978-3-662-50181-8Published: 30 April 2017
eBook ISBN: 978-3-540-68279-0Published: 06 November 2009
Edition Number: 1
Number of Pages: XX, 804
Topics: Combinatorics, Optimization, Discrete Mathematics in Computer Science, Operations Research/Decision Theory