CP Application Papers
1. Dispatching and Planning
- Constraint-based In-Station Train Dispatching (CP 2025)
Andreas Schutt, Matteo Cardellini, Jip J. Dekker, Daniel Harabor, Marco Maratea, and Mauro Vallati
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.33/LIPIcs.CP.2025.33.pdf
- Optimization of Short-Term Underground Mine Planning using Constraint Programming (CP 2023)
Younes Aalian, Gilles Pesant, Michel Gamache
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.6/LIPIcs.CP.2023.6.pdf
2. Transportation
- Aircraft Resource-Constrained Assembly Line Balancing with Learning Effect: a Constraint Programming Approach (CP 2025)
Duc Anh Le, Stéphanie Roussel, Christophe Lecoutre
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.25/LIPIcs.CP.2025.25.pdf
Combining Constraint Programming and Metaheuristics for Aircraft Maintenance Routing with a Distribution Objective (CPAIOR 2025)
Ida Gjergji, Lucas Kletzander, Hendrik Bierlee, Nysret Musliu, Peter J. Stuckey
https://link.springer.com/content/pdf/10.1007/978-3-031-95976-9_1.pdf?pdf=inline%20linkConstraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks (CP 2023)
Chungjae Lee, Wirattawut Boonbandansook, Vahid Eghbal Akhlaghi, Kevin Dalmeijer, Pascal Van Hentenryck
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.46/LIPIcs.CP.2023.46.pdf
- Constraint-based In-Station Train Dispatching (CPAIOR 2025)
Andreas Schutt, Matteo Cardellini, Jip J. Dekker, Daniel Harabor, Marco Maratea, Mauro Vallati
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.33/LIPIcs.CP.2025.33.pdf
- A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints (CPAIOR 2024)
Mathis Azema, Guy Desaulniers, Jorge Mendoza, Gilles Pesant
https://link.springer.com/content/pdf/10.1007/978-3-031-60597-0_2.pdf?pdf=inline%20link
3. Scheduling
- Modeling and Explaining an Industrial Workforce Allocation and Scheduling Problem (CP 2025)
Ignace Bleukx, Ryma Bouzazouma, Tias Guns, Nadine Laage, and Guillaume Poveda
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.6/LIPIcs.CP.2025.6.pdf
- Disjunctive Scheduling in Tempo (CP 2025)
Emmanuel Hebrard
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.13/LIPIcs.CP.2025.13.pdf
- Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems (CP 2025)
Konstantin Sidorov, Imko Marijnissen, and Emir Demirović
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.35/LIPIcs.CP.2025.35.pdf
- Multi-League Sports Scheduling with Team Interdependencies: An Optimization Model (CP 2025)
Nils Weidmann
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.37/LIPIcs.CP.2025.37.pdf
- Solving the Agile Earth Observation Satellite Scheduling Problem with CP and Local Search (CP 2025)
Valentin Antuori, Damien T. Wojtowicz, and Emmanuel Hebrard
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.3/LIPIcs.CP.2025.3.pdf
- Understanding the Impact of Value Selection Heuristics in Scheduling Problems (CP 2025)
Tim Luchterhand, Emmanuel Hebrard, and Sylvie Thiebaux
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.27/LIPIcs.CP.2025.27.pdf
- Minimizing Working-Group Conflicts in Conference Session Scheduling through Maximum Satisfiability (CP 2024)
Sami Cherif, Heythem Sattoutah, Chu-Min Li, Corinne Lucet, Laure Brisoux-Devendeville
https://drops.dagstuhl.de/storage/00lipics/lipics-vol307-cp2024/LIPIcs.CP.2024.34/LIPIcs.CP.2024.34.pdf
- Learning Effect and Compound Activities in High Multiplicity RCPSP: Application to Satellite Production (CP 2024)
Duc Anh Le, Stephanie Roussel, Christophe Lecoutre, Anouck Chan
https://drops.dagstuhl.de/storage/00lipics/lipics-vol307-cp2024/LIPIcs.CP.2024.18/LIPIcs.CP.2024.18.pdf
- Integer and Constraint Programming for the Offline Nanosatellite Partition Scheduling Problem
Julien Rouzot, Mickaël Pereira, Christian Artigues, Romain Boyer, Frédéric Camps, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez
https://link.springer.com/content/pdf/10.1007/978-3-031-95976-9_11.pdf?pdf=inline%20link
- A Constraint Programming Approach for Aircraft Disassembly Scheduling (CPAIOR 2024)
Charles Thomas, Pierre Schaus
https://link.springer.com/content/pdf/10.1007/978-3-031-60599-4_13.pdf?pdf=inline%20link
- Acquiring Constraints for a Non-linear Transmission Maintenance Scheduling Problem (CPAIOR 2024)
Hugo Barral, Mohamed Gaha, Amira Dems, Alain Côté, Franklin Nguewouo, and Quentin Cappart
https://link.springer.com/content/pdf/10.1007/978-3-031-60597-0_3.pdf?pdf=inline%20link
- An iterated greedy constraint programming for the steelmaking continuous casting scheduling (CPAIOR 2023)
Dongyun Kim, Yeonjun Choi, Kyungduk Moon, Myungho Lee, Kangbok Lee, and Michael Pinedo
https://link.springer.com/content/pdf/10.1007/978-3-031-33271-5_31.pdf?pdf=inline%20link
4. Production and Logistics
- The Work Task Variation Problem (CP 2025)
Mikael Z. Lagerkvist and Magnus Rattfeldt
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.24/LIPIcs.CP.2025.24.pdf
- Cargo Routing Optimization in Liner Shipping Networks (CP 2025)
Yousra El Ghazi, Djamal Habet, Cyril Terrioux
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.11/LIPIcs.CP.2025.11.pdf
- Optimizing 2D Cutting: A Bin Packing Approach to Minimize Scraps and Maximize Their Reusability (CP 2025)
Manuel Chastenay, Xavier Zwingmann, Claude-Guy Quimper, Jonathan Gaudreault
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.7/LIPIcs.CP.2025.7.pdf
- Modeling and Solving a Composite Structure Design Problem with Constraint Programming (Short Paper) (CP 2025)
Miguel Antoons, Augustin Delecluse, Samih Zein, and Pierre Schaus
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.41/LIPIcs.CP.2025.41.pdf
- A CP Approach for the Liner Shipping Network Design Problem (CP 2023)
Yousra El Ghazi, Djamal Habet, Cyril Terrioux
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.16/LIPIcs.CP.2023.16.pdf
- Constraint Programming Model for Assembly Line Balancing and Scheduling with Walking Workers and Parallel Stations (CP 2024)
Xavier Pucel, Stéphanie Roussel
https://drops.dagstuhl.de/storage/00lipics/lipics-vol307-cp2024/LIPIcs.CP.2024.23/LIPIcs.CP.2024.23.pdf
- Optimization models for pickup and delivery problems with reconfigurable capacities (CP 2023)
Arnoosh Golestanian, Giovanni Lo Bianco, Chengyu Tao, Christopher Beck
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.17/LIPIcs.CP.2023.17.pdf
5. Games, Patterns, and Social Networks
- Scheduling Telescope Observations for the European Southern Observatory (CP 2025)
Michael Prümm, Peter Nightingale, and Felix Ulrich-Oltean
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.43/LIPIcs.CP.2025.43.pdf
- Constraint Models for Klondike (CP 2025)
Nguyen Dang, Ian P. Gent, Peter Nightingale, Felix Ulrich-Oltean, and Jack Waller
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.9/LIPIcs.CP.2025.9.pdf
- Balancing Latin Rectangles with LLM-Generated Streamliners (CP 2025)
Florentina Voboril, Vaidyanathan Peruvemba Ramaswamy, Stefan Szeider
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.36/LIPIcs.CP.2025.36.pdf
- Constraint Model for the Satellite Image Mosaic Selection Problem (CP 2023)
Manuel Combarro Simon, Pierre Talbot, Grégoire Danoy, Jedrzej Musial, Mohammed Alswaitti, Pascal Bouvry
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.44/LIPIcs.CP.2023.44.pdf
- Minimizing the Cost of Leveraging Influencers in Social Networks: IP and CP Approaches (CPAIOR 2024)
Felipe de C. Pereira, Pedro J. de Rezende, and Tallys Yunes
https://link.springer.com/content/pdf/10.1007/978-3-031-60599-4_7.pdf?pdf=inline%20link
6. Police and Security
- From Prediction to Action: A Constraint-Based Approach to Predictive Policing (CP 2025)
Younes Mechqrane, Ismail Elabbassi
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.29/LIPIcs.CP.2025.29.pdf
7. Operating Systems and Computing
- Constraint Programming with External Worst-Case Traversal Time Analysis (CP 2023)
Pierre Talbot, Tingting Hu, Nicolas Navet
https://drops.dagstuhl.de/storage/00lipics/lipics-vol280-cp2023/LIPIcs.CP.2023.34/LIPIcs.CP.2023.34.pdf
- Guess and Prove: A Hybrid Approach to Linear Polynomial Recovery in Circuit Verification (CP 2025)
Clemens Hofstadler and Daniela Kaufmann
https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.14/LIPIcs.CP.2025.14.pdf