Integrated Methods for Optimization

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...

Full description

Bibliographic Details
Main Author: Hooker, John N. author (author)
Format: eBook
Language:Inglés
Published: New York, NY : Springer US 2007.
Edition:1st ed. 2007.
Series:International Series in Operations Research & Management Science, 100
Subjects:
See on Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009460810506719
Table of Contents:
  • Preface
  • 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
  • References
  • Index.    .