50 years of integer programming, 1958-2008 : from the early years to the state-of-the-art
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 commemo...
Сохранить в:
| Соавтор: | |
|---|---|
| Другие авторы: | , , |
| Формат: | Livre numérique |
| Язык: | Anglais |
| Опубликовано: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Springer e-books
[20..].
Cham : Springer Nature |
| Предметы: | |
| Online-ссылка: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Примечание: |
Ouvrage issu du 12e Combinatorial Optimization Workshop, tenu à Auxois, France, du 7 au 11 janv. 2008 L'impression du document génère xx, 803 p. Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Fifty years of integer programming, 1958-2008 |
| Edition sous un autre format: | • 50 years of integer programming, 1958-2008, from the early years to the state-of-the-art, Michael Jünger, Thomas Liebling, Denis Naddef ... [et al.], editors, Heidelberg, Springer, 2010, 1 vol. (XX-803 p.), 978-3-540-68274-5 |
Оглавление:
- 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