CP and CPAIOR 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

• Optimization of Short-Term Underground Mine Planning using Constraint Programming (CP 2023)
  Younes Aalian, Gilles Pesant, Michel Gamache

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

• 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

• Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks (CP 2023)
  Chungjae Lee, Wirattawut Boonbandansook, Vahid Eghbal Akhlaghi, Kevin Dalmeijer, Pascal Van Hentenryck

• Constraint-based In-Station Train Dispatching (CPAIOR 2025)
  Andreas Schutt, Matteo Cardellini, Jip J. Dekker, Daniel Harabor, Marco Maratea, Mauro Vallati

• A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints (CPAIOR 2024)
  Mathis Azema, Guy Desaulniers, Jorge Mendoza, Gilles Pesant

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

• Disjunctive Scheduling in Tempo (CP 2025)
  Emmanuel Hebrard

• Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems (CP 2025)
  Konstantin Sidorov, Imko Marijnissen, and Emir Demirović

• Multi-League Sports Scheduling with Team Interdependencies: An Optimization Model (CP 2025)
  Nils Weidmann

• Solving the Agile Earth Observation Satellite Scheduling Problem with CP and Local Search (CP 2025)
  Valentin Antuori, Damien T. Wojtowicz, and Emmanuel Hebrard

• Understanding the Impact of Value Selection Heuristics in Scheduling Problems (CP 2025)
  Tim Luchterhand, Emmanuel Hebrard, and Sylvie Thiebaux

• 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

• Learning Effect and Compound Activities in High Multiplicity RCPSP: Application to Satellite Production (CP 2024)
  Duc Anh Le, Stephanie Roussel, Christophe Lecoutre, Anouck Chan

• 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

• A Constraint Programming Approach for Aircraft Disassembly Scheduling (CPAIOR 2024)
  Charles Thomas, Pierre Schaus

• 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

• 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

4. Production and Logistics

• The Work Task Variation Problem (CP 2025)
  Mikael Z. Lagerkvist and Magnus Rattfeldt

• Cargo Routing Optimization in Liner Shipping Networks (CP 2025)
  Yousra El Ghazi, Djamal Habet, Cyril Terrioux

• 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

• Modeling and Solving a Composite Structure Design Problem with Constraint Programming (Short Paper) (CP 2025)
  Miguel Antoons, Augustin Delecluse, Samih Zein, and Pierre Schaus

• A CP Approach for the Liner Shipping Network Design Problem (CP 2023)
  Yousra El Ghazi, Djamal Habet, Cyril Terrioux

• Constraint Programming Model for Assembly Line Balancing and Scheduling with Walking Workers and Parallel Stations (CP 2024)
  Xavier Pucel, Stéphanie Roussel

• Optimization models for pickup and delivery problems with reconfigurable capacities (CP 2023)
  Arnoosh Golestanian, Giovanni Lo Bianco, Chengyu Tao, Christopher Beck

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

• Constraint Models for Klondike (CP 2025)
  Nguyen Dang, Ian P. Gent, Peter Nightingale, Felix Ulrich-Oltean, and Jack Waller

• Balancing Latin Rectangles with LLM-Generated Streamliners (CP 2025)
  Florentina Voboril, Vaidyanathan Peruvemba Ramaswamy, Stefan Szeider

• 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

• 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

6. Police and Security

• From Prediction to Action: A Constraint-Based Approach to Predictive Policing (CP 2025)
  Younes Mechqrane, Ismail Elabbassi

7. Operating Systems and Computing

• Constraint Programming with External Worst-Case Traversal Time Analysis (CP 2023)
  Pierre Talbot, Tingting Hu, Nicolas Navet

• Guess and Prove: A Hybrid Approach to Linear Polynomial Recovery in Circuit Verification (CP 2025)
  Clemens Hofstadler and Daniela Kaufmann