Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2019

Principles and Practice of Constraint Programming

25th International Conference, CP 2019, Stamford, CT, USA, September 30 – October 4, 2019, Proceedings

Editors:

  1. Thomas Schiex

    1. INRA, Castanet Tolosan, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Simon de Givry

    1. INRA, Castanet Tolosan, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Programming and Software Engineering (LNPSE)

Conference series link(s): CP: International Conference on Principles and Practice of Constraint Programming

Conference proceedings info: CP 2019.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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 (45 papers)

  1. Front Matter

    Pages i-xxvi
    PDF

  2. Technical Track

    1. Front Matter

      Pages 1-1
      PDF

    2. Instance Generation via Generator Instances

      • Özgür Akgün, Nguyen Dang, Ian Miguel, András Z. Salamon, Christopher Stone
      Pages 3-19

    3. Automatic Detection of At-Most-One and Exactly-One Relations for Improved SAT Encodings of Pseudo-Boolean Constraints

      • Carlos Ansótegui, Miquel Bofill, Jordi Coll, Nguyen Dang, Juan Luis Esteban, Ian Miguel et al.
      Pages 20-36

    4. Exploring Declarative Local-Search Neighbourhoods with Constraint Programming

      • Gustav Björdal, Pierre Flener, Justin Pearson, Peter J. Stuckey
      Pages 37-53

    5. Vehicle Routing by Learning from Historical Solutions

      • Rocsildes Canoy, Tias Guns
      Pages 54-70

    6. On Symbolic Approaches for Computing the Matrix Permanent

      • Supratik Chakraborty, Aditya A. Shrotri, Moshe Y. Vardi
      Pages 71-90

    8. Logic-Based Benders Decomposition for Super Solutions: An Application to the Kidney Exchange Problem

      • Danuta Sorina Chisca, Michele Lombardi, Michela Milano, Barry O’Sullivan
      Pages 108-125

    9. Exploiting Glue Clauses to Design Effective CDCL Branching Heuristics

      • Md Solimul Chowdhury, Martin Müller, Jia-Huai You
      Pages 126-143

    10. Industrial Size Job Shop Scheduling Tackled by Present Day CP Solvers

      • Giacomo Da Col, Erich C. Teppan
      Pages 144-160

    11. Dual Hashing-Based Algorithms for Discrete Integration

      • Alexis de Colnet, Kuldeep S. Meel
      Pages 161-176

    13. A Join-Based Hybrid Parameter for Constraint Satisfaction

      • Robert Ganian, Sebastian Ordyniak, Stefan Szeider
      Pages 195-212

    14. An Incremental SAT-Based Approach to the Graph Colouring Problem

      • Gael Glorian, Jean-Marie Lagniez, Valentin Montmirail, Nicolas Szczepanski
      Pages 213-231

    15. Constraint-Based Techniques in Stochastic Local Search MaxSAT Solving

      • Andreia P. Guerreiro, Miguel Terra-Neves, Inês Lynce, José Rui Figueira, Vasco Manquinho
      Pages 232-250

    16. Trimming Graphs Using Clausal Proof Optimization

      • Marijn J. H. Heule
      Pages 251-267

    18. Integration of Structural Constraints into TSP Models

      • Nicolas Isoart, Jean-Charles Régin
      Pages 284-299

    19. Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search

      • Artem Kaznatcheev, David A. Cohen, Peter G. Jeavons
      Pages 300-316
Back to top

Other Volumes

  1. Principles and Practice of Constraint Programming

Back to top

About this book

This book constitutes the proceedings of the 25th International Conference on Principles and Practice of Constraint Programming, CP 2019, held in Stamford, CT, USA, France, in September/October 2019.

The 44 full papers presented in this volume were carefully reviewed and selected from 118 submissions. They deal with all aspects of computing with constraints including theory, algorithms, environments, languages, models, systems, and applications such as decision making, resource allocation, scheduling, configuration, and planning. The papers were organized according to the following topics/tracks: technical track; application track; multi-agent and parallel CP track; testing and verification track; CP and data science track; computational sustainability; and CP and life sciences track.

Back to top

Keywords

Back to top

Editors and Affiliations

  • INRA, Castanet Tolosan, France

    Thomas Schiex, Simon de Givry

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Search

Navigation