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...
Guardado en:
| Autor Corporativo: | |
|---|---|
| Otros Autores: | , , |
| Formato: | Livre numérique |
| Lenguaje: | Anglais |
| Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Springer e-books
[20..].
Cham : Springer Nature |
| Materias: | |
| Acceso en línea: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
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 |
| LEADER | 06160nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 943696 | ||
| 008 | 110720q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN153793945 | ||
| 020 | |a 3540682791 (en ligne) | ||
| 020 | |a 9783540682790 (en ligne) | ||
| 041 | 0 | |a eng | |
| 082 | |a 519.77 | ||
| 111 | 2 | |a Combinatorial optimization workshop |n (12 |d :2008 |c :Aussois, France). | |
| 240 | 1 | 0 | |a Fifty years of integer programming, 1958-2008 |
| 245 | 1 | 0 | |a 50 years of integer programming, 1958-2008 : |b from the early years to the state-of-the-art |c Michael Jünger ... [et al.], editors. |
| 260 | |a Berlin, Heidelberg : |b Springer Berlin Heidelberg : |b Springer e-books. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 500 | |a Ouvrage issu du 12e Combinatorial Optimization Workshop, tenu à Auxois, France, du 7 au 11 janv. 2008 | ||
| 500 | |a L'impression du document génère xx, 803 p. | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 504 | |a Notes bibliogr. en fin de contributions. Index | ||
| 505 | 1 | |a 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 | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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 | ||
| 650 | |a Programmation en nombres entiers | ||
| 650 | |a Optimisation combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Junger, Michael. |4 pbd | |
| 700 | 1 | |a Liebling, Thomas M. |4 pbd | |
| 700 | 1 | |a Naddef, Denis, |d 19..-...., |c auteur en mathématiques appliquées. |4 pbd | |
| 776 | 0 | |0 147292433 |t 50 years of integer programming, 1958-2008 |o from the early years to the state-of-the-art |f Michael Jünger, Thomas Liebling, Denis Naddef ... [et al.], editors |c Heidelberg |n Springer |d 2010 |p 1 vol. (XX-803 p.) |z 978-3-540-68274-5 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/978-3-540-68279-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-FX3Z8DZC-3 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747822875 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/978-3-540-68279-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750839805 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/978-3-540-68279-0 |z Accès INSA CVL | |
| 997 | |0 943696 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||