Logic-Based Methods for Optimization
Combining Optimization and Constraint Satisfaction

John Hooker (Author)

9780471385219, Wiley

Hardback, published 14 June 2000

520 pages
24.4 x 16.2 x 2.9 cm, 0.9 kg

"This is a book that should be widely read by graduate students and researchers in both the computer science and optimization communities." (Choice, Vol. 38, No. 7, March 2001)
"Goal is to broaden the conceptual foundations of optimization to include logical and constraint based approaches to traditional optimization methods." (American Mathematical Monthly, November 2001)
"The author combines a low-key, often conversational presentation with enthusiasm for a synthesis with traditional optimization methods..." (SIAM Review, Vol. 43, No. 4)
"The book is for practitioners as well as theorists" (Zentralblatt Math, Vol.974, No.24, 2001)

Dieser Band untersucht die Rolle der Logik bei der Optimierung - Grundlage für eine neue Generation von Vorlesungen in diskreter Optimierung! In ausgesprochen klarem, technisch sauberen Stil werden Tools und Techniken erläutert sowie vielfältige Programmieroptionen (ILOG, CPLEX, OPL, AMPL, GAMS und andere). Mit zahlreichen anschaulichen Beispielen. (07/00)

Some Examples.

The Logic of Propositions.

The Logic of Discrete Variables.

The Logic of 0-1 Inequalities.

Cardinality Clauses.

Classical Boolean Methods.

Logic-Based Modeling.

Logic-Based Branch and Bound.

Constraint Generation.

Domain Reduction.

Constraint Programming.

Continuous Relaxations.

Decomposition Methods.

Branching Rules.

Relaxation Duality.

Inference Duality.

Search Strategies.

Logic-Based Benders Decomposition.

Nonserial Dynamic Programming.

Discrete Relaxations.

References.

Index.

Subject Areas: Mathematics [PB]