50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art - Hardcover

Hardcover

ISBN 10: 3540682740 ISBN 13: 9783540682745

Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2009

Inhaltsangabe

Rare Book

Über diesen Titel

Críticas

“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. The volume 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)

Reseña del editor

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.

Details zur Ausgabe

• Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Erscheinungsdatum: 2009
• ISBN 10: 3540682740
• ISBN 13: 9783540682745
• Einband: Tapa dura
• Sprache: Englisch
• Anzahl der Seiten: 804
• Herausgeber: Jünger Michael, Liebling Thomas M., Naddef Denis, Nemhauser George L., Pulleyblank William R., Reinelt Gerhard, Rinaldi Giovanni, Wolsey Laurence A.