default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID50 Years of Integer Programming 2010
- Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi
, Laurence A. Wolsey:
50 Years of Integer Programming 1958-2008 - From the Early Years to the State-of-the-Art. Springer 2010, ISBN 978-3-540-68274-5
Part I: The Early Years
- Vasek Chvátal, William J. Cook, George B. Dantzig, Delbert Ray Fulkerson, Selmer M. Johnson:
Solution of a Large-Scale Traveling-Salesman Problem. 7-28 - Harold W. Kuhn:
The Hungarian Method for the Assignment Problem. 29-47 - Alan J. Hoffman, Joseph B. Kruskal:
Integral Boundary Points of Convex Polyhedra. 49-76 - Ralph E. Gomory:
Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem. 77-103 - Ailsa H. Land, Alison G. Doig:
An Automatic Method for Solving Discrete Programming Problems. 105-132 - Michel Balinski:
Integer Programming: Methods, Uses, Computation. 133-197 - Jack Edmonds:
Matroid Partition. 199-217 - Richard M. Karp:
Reducibility Among Combinatorial Problems. 219-241 - Arthur M. Geoffrion:
Lagrangian Relaxation for Integer Programming. 243-281 - Egon Balas:
Disjunctive Programming. 283-340
Part II: From the Beginnings to the State-of-the-Art
- Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli:
Polyhedral Approaches to Mixed Integer Linear Programming. 343-385 - William J. Cook:
Fifty-Plus Years of Combinatorial Integer Programming. 387-430 - François Vanderbeck, Laurence A. Wolsey:
Reformulation and Decomposition of Integer Programs. 431-502
Part III: Current Topics
- Friedrich Eisenbrand:
Integer Programming and Algorithmic Geometry of Numbers - A tutorial. 505-559 - Raymond Hemmecke, Matthias Köppe, Jon Lee, Robert Weismantel:
Nonlinear Integer Programming. 561-618 - Andrea Lodi:
Mixed Integer Programming Computation. 619-645 - François Margot:
Symmetry in Integer Linear Programming. 647-686 - Franz Rendl:
Semidefinite Relaxations for Integer Programming. 687-726 - Jean-Philippe P. Richard, Santanu S. Dey:
The Group-Theoretic Approach in Mixed Integer Programming. 727-801
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-21 20:29 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
