50 Years of Integer Programming 1958-2008
From the Early Years to the State-of-the-Art
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.
“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)