50 years of integer programming 1958-2008: from the Early Years to the State-of-the-Art
Jünger, M.
Liebling, Th.M.
Naddef, D.
Nemhauser, G.L.
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integerprograms and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of thisseminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. 50 Years of Integer Programming offers an account of featured talks and a panel discussion at the Aussois workshop with six pioneers on a DVD Video. It also contains reprints of key historical articles and written versionsof survey lectures on six of the hottest topics in the field by distinguishedmembers of the IP 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.
- ISBN: 978-3-540-68274-5
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 804
- Fecha Publicación: 01/01/2010
- Nº Volúmenes: 1
- Idioma: Inglés