Integrated Methods for Optimization

John N. Hooker - Collection International Series in Operations Research and Management Science

500 pages, parution le 23/02/2007

Ajouter à une liste

Indisponible

Résumé

Integrated Methods for Optimization integrates the key concepts of Mathematical Programming and Constraint Programming into a unified framework that allows them to be generalized and combined. The unification of MP and CP creates optimization methods that have much greater modeling power, increased computational speed, and a sizeable reduction computational coding. Hence the benefits of this integration are substantial, providing the Applied Sciences with a powerful, high-level modeling solution for optimization problems. As reviewers of the book have noted, this integration along with constraint programming being incorporated into a number of programming languages, brings the field a step closer to being able to simply state a problem and having the computer solve it.

John Hooker is a leading researcher in both the Optimization and Constraint Programming research communities. He has been an instrumental principal for this integration, and over the years, he has given numerous presentations and tutorials on the integration of these two areas. It is felt by many in the field that the future Optimization courses will increasingly be taught from this integrated framework.

Written for: Students, professors across the Applied Sciences, and technically-competent practitioners

Sommaire

Introduction
Search
The solution process
Branching search
Constraint-directed search
Local search
Bibliographic notes
Inference
Completeness
Inference duality
Linear inequalities
General inequality constraints
Propositional logic
0-1 linear inequalities
Integer linear inequalities
The element constraint
The all-different constraint
The cardinality and Nvalues constraints
The circuit constraint
The stretch constraint
Disjunctive scheduling
Cumulative scheduling
Bibliographic notes
Relaxation
Relaxation duality
Linear inequalities
Semicontinuous piecewise linear functions
0-1 linear inequalities
Integer linear inequalities
Lagrangean and surrogate relaxations
Disjunctions of linear systems
Disjunctions of nonlinear systems
MILP modeling
Propositional Logic
The element constraint
The all-different constraint
The cardinality constraint
The circuit constraint
Disjunctive scheduling
Cumulative scheduling
Bibliographic notes
Dictionary of constraints

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	John N. Hooker
Collection	International Series in Operations Research and Management Science
Parution	23/02/2007
Nb. de pages	500
Format	16 x 24
Couverture	Relié
Poids	800g
Intérieur	Noir et Blanc
EAN13	9780387382722
ISBN13	978-0-387-38272-2