Skip to main content
  • Conference proceedings
  • © 2012

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

9th International Conference, CPAIOR 2012, Nantes, France, May 28 - June 1, 2012, Proceedings

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the-art report

Conference proceedings info: CPAIOR 2012.

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 (26 papers)

  1. Front Matter

  2. A Contractor Based on Convex Interval Taylor

    • Ignacio Araya, Gilles Trombettoni, Bertrand Neveu
    Pages 1-16
  3. Variable Ordering for the Application of BDDs to the Maximum Independent Set Problem

    • David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John N. Hooker
    Pages 34-49
  4. Graph Coloring Facets from All-Different Systems

    • David Bergman, John N. Hooker
    Pages 50-65
  5. Complete Characterization of Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem

    • Jean-Charles Billaut, Emmanuel Hebrard, Pierre Lopez
    Pages 66-80
  6. Global Cyclic Cumulative Constraint

    • Alessio Bonfietti, Michele Lombardi, Luca Benini, Michela Milano
    Pages 81-96
  7. A Computational Geometry-Based Local Search Algorithm for Planar Location Problems

    • Hadrien Cambazard, Deepak Mehta, Barry O’Sullivan, Luis Quesada
    Pages 97-112
  8. The Conjunction of Interval Among Constraints

    • Gilles Chabert, Sophie Demassey
    Pages 113-128
  9. Flow-Based Combinatorial Chance Constraints

    • Andre A. Cire, Elvin Coban, Willem-Jan van Hoeve
    Pages 129-145
  10. Explaining Flow-Based Propagation

    • Nicholas Downing, Thibaut Feydy, Peter J. Stuckey
    Pages 146-162
  11. Explaining Propagators for s-DNNF Circuits

    • Graeme Gange, Peter J. Stuckey
    Pages 195-210
  12. Activity-Based Search for Black-Box Constraint Programming Solvers

    • Laurent Michel, Pascal Van Hentenryck
    Pages 228-243
  13. Pheromone-Based Heuristic Column Generation for Vehicle Routing Problems with Black Box Feasibility

    • Florence Massen, Yves Deville, Pascal Van Hentenryck
    Pages 260-274
  14. Simple Temporal Problems in Route Scheduling for the Dial–a–Ride Problem with Transfers

    • Renaud Masson, Fabien Lehuédé, Olivier Péton
    Pages 275-291

Other Volumes

  1. Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems

About this book

This book constitutes the refereed proceedings of the 9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2012, held in Nantes, France, in May/June 2012.

The 26 revised full papers presented were carefully reviewed and
selected from 64 submissions. The papers are focused on both theoretical and practical, application-oriented issues in combinatorial optimization and feature current research with a special focus on inference and relaxation methods, integration methods, modeling methods, innovative applications of CP/AI/OR techniques, and implementation of CP/AI/OR techniques and optimization systems.

Editors and Affiliations

  • École des Mines de Nantes, Nantes Cedex 3, France

    Nicolas Beldiceanu, Narendra Jussien

  • Institut de Mathématiques Appliquées, Angers Cedex 01, France

    Éric Pinson

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