Items related to 50 Years of Integer Programming 1958-2008: From the...

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

 
9783540682745: 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

Review:

“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)
From the Back Cover:
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a short paper that described his cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In January of 2008, to commemorate the anniversary of Gomory's seminal paper, a special session celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. This book is based on the material presented during this session.
50 Years of Integer Programming offers an account of featured talks at the 2008 Aussois workshop, namely
- Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli: Polyhedral Approaches to Mixed Integer Linear Programming
- William Cook: 50+ Years of Combinatorial Integer Programming
- Francois Vanderbeck and Laurence A. Wolsey: Reformulation and Decomposition of Integer Programs
The book contains reprints of key historical articles together with new introductions and historical perspectives by the authors: Egon Balas, Michel Balinski, Jack Edmonds, Ralph E. Gomory, Arthur M. Geoffrion, Alan J. Hoffman & Joseph B. Kruskal, Richard M. Karp, Harold W. Kuhn, and Ailsa H. Land & Alison G. Doig.
It also contains written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community:
- Friedrich Eisenbrand: Integer Programming and Algorithmic Geometry of Numbers
- Raymond Hemmecke, Matthias Köppe, Jon Lee, and Robert Weismantel: Nonlinear Integer Programming
- Andrea Lodi: Mixed Integer Programming Computation
- Francois Margot: Symmetry in Integer Linear Programming
- Franz Rendl: Semidefinite Relaxations for Integer Programming
- Jean-Philippe P. Richard and Santanu S. Dey: The Group-Theoretic Approach to Mixed Integer Programming
Integer programming holds great promise for the future, and continues to build on its foundations. Indeed, Gomory's finite cutting-plane method for the pure integer case is currently being reexamined and is showing new promise as a practical computational method. This book is a uniquely useful celebration of the past, present and future of this important and active field. Ideal for students and researchers in mathematics, computer science and operations research, it exposes mathematical optimization, in particular integer programming and combinatorial optimization, to a broad audience.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

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

Featured Edition

ISBN 10:  ISBN 13:  9783662501818
Publisher: Springer, 2017
Softcover

  • 9783540863984: 50 Years of Integer Programming 1958-2008

    Springer, 2010
    Softcover

Top Search Results from the AbeBooks Marketplace

Stock Image

J?nger, Michael
Published by Springer (2009)
ISBN 10: 3540682740 ISBN 13: 9783540682745
New Hardcover Quantity: 1
Seller:
Front Cover Books
(Denver, CO, U.S.A.)

Book Description Condition: new. Seller Inventory # FrontCover3540682740

More information about this seller | Contact seller

Buy New
£ 126.98
Convert currency

Add to Basket

Shipping: £ 3.41
Within U.S.A.
Destination, rates & speeds
Stock Image

Jünger, Michael
Published by Springer (2009)
ISBN 10: 3540682740 ISBN 13: 9783540682745
New Hardcover Quantity: 1
Seller:
Wizard Books
(Long Beach, CA, U.S.A.)

Book Description Hardcover. Condition: new. New. Seller Inventory # Wizard3540682740

More information about this seller | Contact seller

Buy New
£ 127.64
Convert currency

Add to Basket

Shipping: £ 2.77
Within U.S.A.
Destination, rates & speeds
Stock Image

Jünger, Michael
Published by Springer (2009)
ISBN 10: 3540682740 ISBN 13: 9783540682745
New Hardcover Quantity: 1
Seller:
GoldenWavesOfBooks
(Fayetteville, TX, U.S.A.)

Book Description Hardcover. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_3540682740

More information about this seller | Contact seller

Buy New
£ 127.28
Convert currency

Add to Basket

Shipping: £ 3.17
Within U.S.A.
Destination, rates & speeds
Seller Image

Jünger, Michael|Liebling, Thomas M.|Naddef, Denis
Published by Springer Berlin Heidelberg (2009)
ISBN 10: 3540682740 ISBN 13: 9783540682745
New Bundle Quantity: > 20
Print on Demand
Seller:
moluna
(Greven, Germany)

Book Description Bundle. Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Lectures of the pioneers of integer programmingIn 1958, Ralph E. Gomory transformed the field of integer programming when he published a short paper that described his cutting-plane algorithm for pure integer programs and announced that the method co. Seller Inventory # 4898588

More information about this seller | Contact seller

Buy New
£ 105.54
Convert currency

Add to Basket

Shipping: £ 41.98
From Germany to U.S.A.
Destination, rates & speeds
Stock Image

Jünger, Michael
Published by Springer (2009)
ISBN 10: 3540682740 ISBN 13: 9783540682745
New Hardcover Quantity: 1
Seller:
GoldBooks
(Austin, TX, U.S.A.)

Book Description Hardcover. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think3540682740

More information about this seller | Contact seller

Buy New
£ 159.71
Convert currency

Add to Basket

Shipping: £ 3.37
Within U.S.A.
Destination, rates & speeds