Overview

Full Product Details

Author:   Michael Jünger ,  Thomas M. Liebling ,  Denis Naddef ,  George L. Nemhauser
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   Softcover reprint of the original 1st ed. 2010
Dimensions:   Width: 15.50cm , Height: 4.20cm , Length: 23.50cm
Weight:   1.670kg
ISBN:  

9783662501818

ISBN 10:   3662501813
Pages:   804
Publication Date:   30 April 2017
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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 the Mixed Integer Problem.- An Automatic Method for Solving Discrete Programming Problems.- Integer Programming: Methods, Uses, Computation.- Matroid Partition.- Reducibility Among Combinatorial Problems.- Lagrangian Relaxation for Integer Programming.- Disjunctive Programming.- II From the Beginnings to the State-of-the-Art.- Polyhedral Approaches to Mixed Integer Linear Programming.- Fifty-Plus Years of Combinatorial Integer Programming.- Reformulation and Decomposition of Integer Programs.- III Current Topics.- Integer Programming and Algorithmic Geometry of Numbers.- Nonlinear Integer Programming.- Mixed Integer Programming Computation.- Symmetry in Integer Linear Programming.- Semidefinite Relaxations for Integer Programming.- TheGroup-Theoretic Approach in Mixed Integer Programming.

Reviews

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)

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)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions