EBOOK

50 Years of Integer Programming 1958-2008


€ 90,99
 
pdf eBook
Sofort lieferbar (Download)
November 2009

Beschreibung

Beschreibung

In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop.It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.

Inhaltsverzeichnis

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.

Innenansichten

Pressestimmen

From the reviews:
"This volume originates from the 12th Combinatorial Optimization Workshop in Aussois, 2008, where 50 years of integer programming were celebrated. It describes the history and the present state of integer programming. The volume consists of four parts ... . This volume is a precious account of the history and the current state of integer programming." (Rainer Burkard, Mathematical Reviews, Issue 2011 f)

Technik

Dieses eBook wird im PDF-Format geliefert und ist mit einem Adobe DRM-Kopierschutz versehen. Sie können dieses eBook auf vielen gängigen Endgeräten lesen.

Sie können dieses eBook auf vielen gängigen Endgeräten lesen.

Für welche Geräte?
Sie können das eBook auf allen Lesegeräten, in Apps und in Lesesoftware öffnen, die PDF und Adobe DRM unterstützen:

  • tolino Reader
    Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie das eBook auf Ihr tolino Gerät mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

  • Sony Reader und andere eBook Reader
    Laden Sie das eBook direkt auf dem Reader im eBook.de-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte mit PDF- und Adobe DRM-Unterstützung.

  • Tablets und Smartphones
    Installieren Sie die eBook.de READER App für Android und iOS oder verwenden Sie eine andere Lese-App für PDF-eBooks mit Adobe DRM.

  • PC und Mac
    Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

Schalten Sie das eBook mit Ihrer persönlichen Adobe ID auf bis zu sechs Geräten gleichzeitig frei.

Bitte beachten Sie: Dieses eBook ist nicht auf Kindle-Geräten lesbar.

Ihr erstes eBook?
Hier erhalten Sie alle Informationen rund um die digitalen Bücher für Neueinsteiger.

EAN: 9783540682790
Untertitel: From the Early Years to the State-of-the-Art. 2010. Auflage. Sprache: Englisch. Dateigröße in MByte: 38.
Verlag: Springer Berlin Heidelberg
Erscheinungsdatum: November 2009
Format: pdf eBook
Kopierschutz: Adobe DRM
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben