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

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


Yazar Michael Jünger Thomas M. Liebling Denis Naddef George L. Nemhauser William R. Pulleyblank Gerhard Reinelt Giovanni Rinaldi Laurence A. Wolsey
Yayınevi Springer
ISBN 9783540682745
Baskı yılı 2009
Sayfa sayısı 804
Ağırlık 1.47 kg
Stok durumu Tükendi   

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 progra
I The Early Years.- Solution of a Large-Scale Traveling-Salesman Problem.- The Hungarian Method for the Assignment Problem.- Integral Boundary Points of Convex Polyhedra.- Outline of an Algorithm for Integer Solutions to Linear Programs An Algorithm for