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