Principles and Practice of Constraint Programming

18th International Conference, CP 2012, Québec City, QC, Canada, October 8-12, 2012. Proceedings

  • Michela Milano
Conference proceedings CP 2012

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7514)

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Best Paper

  4. Best Application Paper

    1. Gilles Simonin, Christian Artigues, Emmanuel Hebrard, Pierre Lopez
      Pages 23-37
  5. Honorable Mentions

    1. Hannes Uppman
      Pages 38-54
    2. Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet
      Pages 55-69
  6. CP Main Track

    1. Ignasi Abío, Peter J. Stuckey
      Pages 70-85
    2. Carlos Ansótegui, Maria Luisa Bonet, Joel Gabàs, Jordi Levy
      Pages 86-101
    3. Vincent Armant, Laurent Simon, Philippe Dague
      Pages 102-117
    4. Gilles Audemard, Laurent Simon
      Pages 118-126
    5. Mohammed Said Belaid, Claude Michel, Michel Rueher
      Pages 127-140
    6. Nicolas Beldiceanu, Helmut Simonis
      Pages 141-157
    7. Anton Belov, Mikoláš Janota, Inês Lynce, Joao Marques-Silva
      Pages 158-174
    8. Christian Bessiere, Patricia Gutierrez, Pedro Meseguer
      Pages 175-190
    9. Alessio Bonfietti, Michele Lombardi
      Pages 191-206
    10. Ignacio Castiñeiras, Milan De Cauwer, Barry O’Sullivan
      Pages 207-222
    11. Kenil C. K. Cheng, Wei Xia, Roland H. C. Yap
      Pages 223-237
    12. Geoffrey Chu, Peter J. Stuckey
      Pages 238-247
    13. Alessandro Cimatti, Andrea Micheli, Marco Roveri
      Pages 248-264
    14. Martin C. Cooper, Guillaume Escamocher, Stanislav Živný
      Pages 265-273
    15. Kathryn Francis, Sebastian Brand, Peter J. Stuckey
      Pages 274-289
    16. Laurent Granvilliers
      Pages 290-298
    17. Stefano Gualandi, Federico Malucelli
      Pages 299-315
    18. Matti Järvisalo, Arie Matsliah, Jakob Nordström, Stanislav Živný
      Pages 316-331
    19. George Katsirelos, Nina Narodytska, Toby Walsh
      Pages 332-347
    20. George Katsirelos, Laurent Simon
      Pages 348-356
    21. Tero Laitinen, Tommi Junttila, Ilkka Niemelä
      Pages 357-372
    22. Arnaud Lallouet, Jimmy H. M. Lee, Terrence W. K. Mak
      Pages 373-389
    23. Christophe Lecoutre, Nicolas Paris, Olivier Roussel, Sébastien Tabary
      Pages 390-405
    24. Christophe Lecoutre, Olivier Roussel, Djamel E. Dehani
      Pages 406-421
    25. Jimmy H. M. Lee, Jingying Li
      Pages 422-438
    26. Arnaud Letort, Nicolas Beldiceanu, Mats Carlsson
      Pages 439-454
    27. Zhu Zhu, Chu-Min Li, Felip Manyà, Josep Argelich
      Pages 455-463
    28. Florent Madelaine, Barnaby Martin
      Pages 480-495
    29. Jean-Baptiste Mairy, Pascal Van Hentenryck, Yves Deville
      Pages 496-511
    30. Yuri Malitsky, Ashish Sabharwal, Horst Samulowitz, Meinolf Sellmann
      Pages 512-526
    31. Laurent D. Michel, Pascal Van Hentenryck
      Pages 527-543
    32. Jean-Noël Monette, Pierre Flener, Justin Pearson
      Pages 544-560
    33. Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo
      Pages 561-576
    34. Olivier Ponsini, Claude Michel, Michel Rueher
      Pages 593-607
    35. Cédric Pralet, Gérard Verfaillie
      Pages 608-623
    36. Emma Rollon, Javier Larrosa
      Pages 624-632
    37. Domenico Salvagnin, Toby Walsh
      Pages 633-646
    38. Philippe Vismara, Remi Coletta
      Pages 664-671

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP 2012), held in Québec, Canada, in October 2012. The 68 revised full papers were carefully selected from 186 submissions. Beside the technical program, the conference featured two special tracks. The former was the traditional application track, which focused on industrial and academic uses of constraint technology and its comparison and integration with other optimization techniques (MIP, local search, SAT, etc.) The second track, featured for the first time in 2012, concentrated on multidisciplinary papers: cross-cutting methodology and challenging applications collecting papers that link CP technology with other techniques like machine learning, data mining, game theory, simulation, knowledge compilation, visualization, control theory, and robotics. In addition, the track focused on challenging application fields with a high social impact such as CP for life sciences, sustainability, energy efficiency, web, social sciences, finance, and verification.


algorithms computing with constraints constraint optimization resource allocation satisfiability

Editors and affiliations

  • Michela Milano
    • 1
  1. 1.DEIS Universitá di BolognaBolognaItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-33557-0
  • Online ISBN 978-3-642-33558-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software