Skip to main content
  • Conference proceedings
  • © 2006

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Third International Conference, CPAIOR 2006, Cork, Ireland, May 31 - June 2, 2006, Proceedings

Conference proceedings info: CPAIOR 2006.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (23 papers)

  1. Front Matter

  2. Invited Talks

    1. Opt Art

      • Robert Bosch
      Pages 1-1
  3. Technical Papers

    1. A Totally Unimodular Description of the Consistent Value Polytope for Binary Constraint Programming

      • Ionuţ D. Aron, Daniel H. Leventhal, Meinolf Sellmann
      Pages 16-28
    2. Undirected Forest Constraints

      • Nicolas Beldiceanu, Irit Katriel, Xavier Lorca
      Pages 29-43
    3. Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs

      • Luca Benini, Davide Bertozzi, Alessio Guerri, Michela Milano
      Pages 44-58
    4. The Range Constraint: Algorithms and Implementation

      • Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh
      Pages 59-73
    5. On the Separability of Subproblems in Benders Decompositions

      • Marco Cadoli, Fabio Patrizi
      Pages 74-88
    6. The Power of Semidefinite Programming Relaxations for MAX-SAT

      • Carla P. Gomes, Willem-Jan van Hoeve, Lucian Leahu
      Pages 104-118
    7. Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming

      • Claire Kenyon, Meinolf Sellmann
      Pages 126-138
    8. The Timetable Constrained Distance Minimization Problem

      • Rasmus V. Rasmussen, Michael A. Trick
      Pages 167-181
    9. Conflict-Directed A* Search for Soft Constraints

      • Martin Sachenbacher, Brian C. Williams
      Pages 182-196
    10. Event-Driven Probabilistic Constraint Programming

      • S. Armagan Tarim, Brahim Hnich, Steven D. Prestwich
      Pages 197-211
    11. Online Stochastic Reservation Systems

      • Pascal Van Hentenryck, Russell Bent, Yannis Vergados
      Pages 212-227
    12. Traveling Tournament Scheduling: A Systematic Evaluation of Simulated Annealling

      • Pascal Van Hentenryck, Yannis Vergados
      Pages 228-243

Other Volumes

  1. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Editors and Affiliations

  • Department of Computer Science, University of Toronto, Canada

    J. Christopher Beck

  • School of Computing, University of Leeds, U.K.

    Barbara M. Smith

Bibliographic Information

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access