Skip to main content
  • Book
  • © 2011

Hybrid Optimization

The Ten Years of CPAIOR

  • Includes both well established research results, and directions for future research.
  • Provides several solution methods for common constraint programming problems.
  • Presents both theoretical techniques and real-world applications in artificial intelligence and operations research.
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Optimization and Its Applications (SOIA, volume 45)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

  1. Front Matter

    Pages i-xi
  2. The Ten Years of CPAIOR: A Success Story

    • Michela Milano, Pascal van Hentenryck
    Pages 1-9
  3. Hybrid Modeling

    • John N. Hooker
    Pages 11-62
  4. Global Constraints: A Survey

    • Jean-Charles Régin
    Pages 63-134
  5. Decomposition Techniques for Hybrid MILP/CP Models applied to Scheduling and Routing Problems

    • Pedro M. Castro, Ignacio E. Grossmann, Louis-Martin Rousseau
    Pages 135-167
  6. Hybrid Solving Techniques

    • Tobias Achterberg, Andrea Lodi
    Pages 169-190
  7. Over-Constrained Problems

    • Willem-Jan van Hoeve
    Pages 191-225
  8. A Survey on CP-AI-OR Hybrids for Decision Making Under Uncertainty

    • Brahim Hnich, Roberto Rossi, S. Armagan Tarim, Steven Prestwich
    Pages 227-270
  9. Hybrid Metaheuristics

    • Christian Blum, Jakob Puchinger, Günther Raidl, Andrea Roli
    Pages 305-335
  10. Learning in Search

    • Philippe Refalo
    Pages 337-356
  11. What Is Autonomous Search?

    • Youssef Hamadi, Eric Monfroy, Frédéric Saubion
    Pages 357-391
  12. Software Tools Supporting Integration

    • Tallys Yunes
    Pages 393-423
  13. Connections and Integration with SAT Solvers: A Survey and a Case Study in Computational Biology

    • Fabien Corblin, Lucas Bordeaux, Eric Fanchon, Youssef Hamadi, Laurent Trilling
    Pages 425-461
  14. Bioinformatics: A Challenge to Constraint Programming

    • Pedro Barahona, Ludwig Krippahl, Olivier Perriquet
    Pages 463-487
  15. Sports Scheduling

    • Michael A. Trick
    Pages 489-508

About this book

Hybrid Optimization focuses on the application of artificial intelligence and operations research techniques to constraint programming for solving combinatorial optimization problems. This book covers the most relevant topics investigated in the last ten years by leading experts in the field, and speculates about future directions for research.

This book includes contributions by experts from different but related areas of research including constraint programming, decision theory, operations research, SAT, artificial intelligence, as well as others. These diverse perspectives are actively combined and contrasted in order to evaluate their relative advantages.

This volume presents techniques for hybrid modeling, integrated solving strategies including global constraints, decomposition techniques, use of relaxations, and search strategies including tree search local search and metaheuristics. Various applications of the techniques presented as well as supplementary computational tools are also discussed.

Editors and Affiliations

  • , Department of Computer Science, Brown University, Providence, USA

    Pascal van Hentenryck

  • , Department of Electronics, Computer Scie, Università di Bologna, Bologna, Italy

    Michela Milano

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access