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
Summary
"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 in computational coding integration therefore has substantial benefits providing the applied sciences with a powerful high-level modeling solution for optimization problems. As reviewers of the book have noted integrated methods are now being incorporated into solution software bringing the field a step closer to a truly all-purpose solver."--Jacket
Bibliography
Includes bibliographical references (pages 449-474) and index
Notes
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
English
Print version record
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL