Skip to main content
SpringerLink
Log in
Book cover

Principles and Practice of Constraint Programming

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

  • Conference proceedings
  • © 2019

Overview

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)

Included in the following conference series:

Conference proceedings info: CP 2019.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (45 papers)

  1. Front Matter

    Pages i-xxvi
    Download chapter PDF

  2. Technical Track

    1. Front Matter

      Pages 1-1
      Download chapter 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

    7. Towards the Characterization of Max-Resolution Transformations of UCSs by UP-Resilience

      • Mohamed Sami Cherif, Djamal Habet
      Pages 91-107

    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

    12. Techniques Inspired by Local Search for Incomplete MaxSAT and the Linear Algorithm: Varying Resolution and Solution-Guided Search

      • Emir Demirović, Peter J. Stuckey
      Pages 177-194

    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

    17. Improved Job Sequencing Bounds from Decision Diagrams

      • John N. Hooker
      Pages 268-283

    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

Keywords

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.

Editors and Affiliations

  • INRA, Castanet Tolosan, France

    Thomas Schiex, Simon de Givry

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation