By Michael Jünger,Thomas M. Liebling,Denis Naddef,George L. Nemhauser,William R. Pulleyblank,Gerhard Reinelt,Giovanni Rinaldi,Laurence A. Wolsey

In 1958, Ralph E. Gomory remodeled the sector of integer programming whilst he released a paper that defined a cutting-plane set of rules for natural integer courses and introduced that the strategy may be sophisticated to offer a finite set of rules for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a unique workshop celebrating fifty years of integer programming was once held in Aussois, France, as a part of the twelfth Combinatorial Optimization Workshop.

It comprises reprints of key ancient articles and written types of survey lectures on six of the most well liked issues within the box via exceptional participants of the integer programming neighborhood. beneficial for an individual in arithmetic, laptop technology and operations study, this ebook exposes mathematical optimization, particularly integer programming and combinatorial optimization, to a vast audience.

Show description

Read Online or Download 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art PDF

Similar combinatorics books

Moral Calculations: Game Theory, Logic, and Human Frailty (Lecture Notes in Computer Sci.; 1402)

What does video game concept let us know approximately rational habit? Is there the sort of factor as rational habit, and if this is the case, is it of any use to us? during this interesting ebook, well known Hungarian economist Laszlo Mero indicates how video game conception offers perception into such facets of human psychology as altruism, pageant, and politics, in addition to its relevance to disparate fields resembling physics and evolutionary biology.

Discrete Mathematics: Elementary and Beyond (Undergraduate Texts in Mathematics)

Aimed toward undergraduate arithmetic and desktop technology scholars, this booklet is a superb advent to plenty of difficulties of discrete arithmetic. It discusses a couple of chosen effects and techniques, in general from components of combinatorics and graph concept, and it makes use of proofs and challenge fixing to aid scholars comprehend the ideas to difficulties.

Einführung in die Kryptographie (Springer-Lehrbuch) (German Edition)

Der Band behandelt die aktuellen Techniken der modernen Kryptographie wie Verschlüsselung und digitale Signaturen. Alle mathematischen Grundlagen werden anhand zahlreicher Beispiele und Übungen behandelt, so dass Lesern ein fundiertes Verständnis der modernen Kryptographie vermittelt wird. In die five.

Eine mathematische Theorie der Sudokus (German Edition)

Sudoku puzzles are identified and enjoyed during the global. after they were solved, accomplished Sudokus infrequently benefit from now on awareness from the puzzle-solver. but Sudokus are of significant curiosity to mathematicians as combinatory items. This publication finds the big sort and complexity of Sudokus, in addition to their attractiveness and their deeper mathematical connections.

Extra resources for 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art

Sample text

Download PDF sample

Rated 4.45 of 5 – based on 27 votes