Narrow your search
Listing 1 - 9 of 9
Sort by
Integer programming
Author:
ISBN: 9780471283669 0471283665 Year: 1998 Publisher: New York: Wiley,


Periodical

Book
50 years of integer programming 1958-2008 : from the early years to the state-of-the-art
Authors: --- --- --- --- --- et al.
ISBN: 9783540682790 9783540682745 3540682740 Year: 2010 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.

Linear and nonlinear models for the analysis of repeated measurements
Authors: ---
ISBN: 0824782488 0824796950 9780824796952 9780824782481 Year: 1997 Volume: 154 Publisher: New York: Dekker,

Studies on graphs and discrete programming
Author:
ISBN: 0444862161 9780444862167 9780080871707 0080871704 1281797332 9781281797339 9786611797331 Year: 1981 Volume: 11 59 Publisher: Amsterdam: North-Holland,

Theory of linear and integer programming
Author:
ISBN: 0471908541 9780471982326 9780471908548 0471982326 Year: 2000 Publisher: Chichester: Wiley,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Nonlinear and mixed-integer optimization : fundamentals and applications
Author:
ISBN: 0197560946 1280965649 9786610965649 0195356551 9780195356557 0195100565 9780195100563 Year: 1995 Publisher: New York (N.Y.): Oxford university press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This volume presents the fundamentals of nonlinear and mixed-integer optimisation, and their applications in the important area of process synthesis in chemical engineering. Topics that are unique include the theory and methods for mixed-integer nonlinear optimisation, introduction to modelling issues in process synthesis, and optimisation-based approaches in the synthesis of heat recovery systems, distillation-based systems, and reactor-based systems.

Listing 1 - 9 of 9
Sort by