50 Years of Integer Programming 1958-2008: From the Early by Michael Jünger, Thomas M. Liebling, Denis Naddef, George L.

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 reworked 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 should 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 historic articles and written models of survey lectures on six of the most popular subject matters within the box via distinctive individuals of the integer programming group. valuable for somebody in arithmetic, computing device technological know-how and operations examine, this publication exposes mathematical optimization, in particular integer programming and combinatorial optimization, to a wide viewers.

Show description

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

Best mathematics books

Math Wonders to Inspire Teachers and Students

Are you "proud" to confess that you just by no means loved math? have been by no means stable in math? Are you suffering to pique your students' curiosity in math? Are you bored by means of the regimen, mechanical elements of training to the attempt in arithmetic? This booklet deals a plethora of rules to complement your guideline and enables you to discover the intrinsic great thing about math.

Programmieren in C: Eine mathematikorientierte Einfuhrung

Die Autoren ber? cksichtigen in ihren Grundlagen zur Programmierung insbesondere mathematische Aufgabenstellungen und charakteristische Aspekte der Softwareentwicklung. Anhand einfach nachzuvollziehender Beispiele behandeln sie neben C auch Programmiertechniken, die v. a. in der Numerik ben? tigt werden.

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

Sample text

The paper was published in Naval Research Logistics Quarterly. This was a natural choice since the project in Game Theory, Linear and Nonlinear Programming, and Combinatorics at Princeton, with which Al Tucker and I were associated from 1948 to 1972, was supported by the Office of Naval Research Logistics Branch. Many mathematicians were benificiaries of the wise stewardship of Mina Rees as head of the ONR and Fred Rigby as chief of the Logistics branch. We were also fortunate to have Jack Laderman, the first editor of the journal, as our project supervisor.

We were also fortunate to have Jack Laderman, the first editor of the journal, as our project supervisor. I have told much of the same story in my paper [1]. Large sections of this account are reproduced in the book by Alexander Schrijver [2]. Schrijver’s account places the Hungarian Method in the mathematical context of combinatorial optimization and rephrases the concepts in graph-theoretical language. References 1. W. K. G. Rinnooy Kan, and A. ), North Holland, Amsterdam, 1991, pp. 77–81. 2.

This was a natural choice since the project in Game Theory, Linear and Nonlinear Programming, and Combinatorics at Princeton, with which Al Tucker and I were associated from 1948 to 1972, was supported by the Office of Naval Research Logistics Branch. Many mathematicians were benificiaries of the wise stewardship of Mina Rees as head of the ONR and Fred Rigby as chief of the Logistics branch. We were also fortunate to have Jack Laderman, the first editor of the journal, as our project supervisor.

Download PDF sample

Rated 4.06 of 5 – based on 19 votes