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

Brossura

ISBN 10: 3540863982 ISBN 13: 9783540863984

Casa editrice: Springer, 2010

Riassunto

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.- The Group-Theoretic Approach in Mixed Integer Programming.

Dettagli dell?edizione

• Editore: Springer
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 3540863982
• ISBN 13: 9783540863984
• Rilegatura: Paperback
• Numero di pagine: 826
• Redattore: Jünger Michael, Liebling Thomas M., Naddef Denis
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile