//]]>

50 Years of Integer Programming 1958-2008 (Record no. 23547)

000 -LEADER
fixed length control field 05504nam a22005295i 4500
003 - CONTROL NUMBER IDENTIFIER
control field OSt
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20140310151454.0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr nn 008mamaa
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 100301s2010 gw | s |||| 0|eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783540682790
978-3-540-68279-0
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA164-167.2
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.6
Edition number 23
264 #1 -
-- Berlin, Heidelberg :
-- Springer Berlin Heidelberg,
-- 2010.
912 ## -
-- ZDB-2-SMA
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Jünger, Michael.
Relator term editor.
245 10 - IMMEDIATE SOURCE OF ACQUISITION NOTE
Title 50 Years of Integer Programming 1958-2008
Medium [electronic resource] :
Remainder of title From the Early Years to the State-of-the-Art /
Statement of responsibility, etc edited by Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey.
300 ## - PHYSICAL DESCRIPTION
Extent XX, 804 p. 151 illus., 52 illus. in color.
Other physical details online resource.
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note 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.
520 ## - SUMMARY, ETC.
Summary, etc 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 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Mathematics.
Topical term or geographic name as entry element Computational complexity.
Topical term or geographic name as entry element Combinatorics.
Topical term or geographic name as entry element Mathematical optimization.
Topical term or geographic name as entry element Mathematics.
Topical term or geographic name as entry element Combinatorics.
Topical term or geographic name as entry element Optimization.
Topical term or geographic name as entry element Discrete Mathematics in Computer Science.
Topical term or geographic name as entry element Operations Research/Decision Theory.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Liebling, Thomas M.
Relator term editor.
Personal name Naddef, Denis.
Relator term editor.
Personal name Nemhauser, George L.
Relator term editor.
Personal name Pulleyblank, William R.
Relator term editor.
Personal name Reinelt, Gerhard.
Relator term editor.
Personal name Rinaldi, Giovanni.
Relator term editor.
Personal name Wolsey, Laurence A.
Relator term editor.
710 2# - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element SpringerLink (Online service)
773 0# - HOST ITEM ENTRY
Title Springer eBooks
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Display text Printed edition:
International Standard Book Number 9783540682745
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier http://dx.doi.org/10.1007/978-3-540-68279-0
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme
Item type E-Book
Copies
Price effective from Permanent location Date last seen Not for loan Date acquired Source of classification or shelving scheme Koha item type Damaged status Lost status Withdrawn status Current location Full call number
2014-04-10AUM Main Library2014-04-10 2014-04-10 E-Book   AUM Main Library511.6
Languages: 
English |
العربية