CP — PROGRAM
Days: Monday, 20 July 2026 Tuesday, 21 July 2026 Wednesday, 22 July 2026 Thursday, 23 July 2026
Monday, 20 July 2026
08:45-10:00
Keynote: Symbolic Coding Agents: Temporal Synthesis as a Foundation for Strategic Reasoning in Artificial Intelligence
CP
Location:
Grande Auditório
| 08:45-09:45 |
Symbolic Coding Agents: Temporal Synthesis as a Foundation for Strategic Reasoning in Artificial Intelligence (abstract) 60 min
|
10:00-10:30
Coffee Break
CP
Location:
One01
10:00-10:30
Coffee Break
CP
Location:
One02
10:00-10:30
Coffee Break
CP
Location:
B2.04
10:30-10:45
CP Opening
CP
Session Chair:
Location:
B2.04
| 10:30-10:45 |
CP Opening (abstract) 15 min
1 IMT Atlantique
2 Universidade de Lisboa
|
10:50-12:30
Scheduling
CP
Session Chair:
Location:
One02
| 10:50-11:10 |
On Inferring Cumulative Constraints (abstract) 20 min
1 Delft University of Technology
|
| 11:10-11:30 |
Augmenting the Cumulative Overload Check with Integral Resource Usage Reasoning (abstract) 20 min
1 Université Laval
|
| 11:30-11:50 |
Revisiting Optional Variables in Lazy Clause Generation Solvers for Flexible Scheduling (abstract) 20 min
1 LAAS-CNRS
|
| 11:50-12:10 |
Instance Space Analysis and Complexity Estimation for Scheduling Problem (abstract) 20 min
1 Universitat Politècnica de València (UPV)
|
| 12:10-12:30 |
Accelerating Constraint Programming Solver with Parallel External Heuristics: Experiments on Scheduling and Routing Problems (abstract) 20 min
1 Czech Technical University in Prague
2 ScheduleOpt, Novy Knin
|
10:50-12:30
SAT, MAXSAT, CP-SAT
CP
Session Chair:
Location:
One01
| 10:50-11:10 |
Not All Restarts are Equal: MAB-Learning at the Right Time Scale for SAT (abstract) 20 min
1 Laboratoire MIS UR 4290, Université de Picardie Jules Verne, Amiens, France
|
| 11:10-11:30 |
Efficient Explanations for Rule Ensembles (abstract) 20 min
1 University of Lleida
2 Monash University
3 ICREA, University of Lleida
|
| 11:30-11:50 |
Enhanced Lower Bound Computation in Branch-and-Bound for MaxSAT (abstract) 20 min
1 Laboratoire MIS UR 4290, Université de Picardie Jules Verne, Amiens, France
2 University of Picardie Jules Verne
3 Aix Marseille Univ, Université de Toulon, CNRS, LIS, Marseille, France
|
| 11:50-12:10 |
From Literals to Atomic Constraints: Generalising Conflict-Driven Clause Learning for Constraint Programming (abstract) 20 min
1 Delft University of Technology
|
| 12:10-12:30 |
Satisfiability for Large Weight Syndrome Decoding (abstract) 20 min
1 Laboratoire MIS UR 4290, Université de Picardie Jules Verne, Amiens, France
|
12:30-14:00
Lunch
CP
Location:
One01
12:30-14:00
Lunch
CP
Location:
One02
12:30-14:00
Lunch
CP
Location:
B2.04
14:00-16:00
Routing/Scheduling & GPU for Propagation
CP
Session Chair:
Location:
B2.04
| 14:00-15:00 |
From CP Fundamentals with MiniCP to Solving Routing and Scheduling Applications with MaxiCP (abstract) 60 min
1 KU Leuven
2 UCLouvain
|
| 15:00-16:00 |
Despicable Cores: Thousands of GPU Minions for Constraint Propagation (abstract) 60 min
1 University of Connecticut
|
16:00-16:30
Coffee Break
CP
Location:
One01
16:00-16:30
Coffee Break
CP
Location:
One02
16:00-16:30
Coffee Break
CP
Location:
B2.04
18:00-20:00
Reception
CP
Location:
Pala do Pavilhão de Portugal
Tuesday, 21 July 2026
09:00-10:00
Decision Diagrams
CP
Session Chair:
Location:
B2.04
| 09:00-10:00 |
Decision Diagrams for Constraint Reasoning and Optimization (abstract) 60 min
1 CMU
|
10:00-10:30
Coffee Break
CP
Location:
One01
10:00-10:30
Coffee Break
CP
Location:
One02
10:00-10:30
Coffee Break
CP
Location:
B2.04
10:30-11:45
ACP Awards & Next CP/CPAIOR
CP
Session Chair:
Location:
B2.04
| 10:30-10:35 |
Distinguished service award (abstract) 5 min
1 Surprise
|
| 10:35-11:05 |
Early career award (abstract) 30 min
1 Surprise
|
| 11:05-11:35 |
Doctoral research award (abstract) 30 min
1 Surprise
|
| 11:35-11:45 |
Presentation of next CP & CPAIOR conferences (abstract) 10 min
1 The Chinese University of Hong Kong
2 Affiliation
3 CMU
|
11:50-12:30
Application: Modelling
CP
Session Chair:
Location:
One01
| 11:50-12:10 |
Paratransit Optimization with Constraint Programming: A Case Study in Savannah, Georgia (abstract) 20 min
1 Georgia Institute of Technology
|
| 12:10-12:30 |
Configuration of Heterogeneous Agent Fleets for Cognitively Demanding Missions (abstract) 20 min
1 ONERA
2 IMT Mines Albi
|
11:50-12:30
Reformulation, MDD/FLOW
CP
Session Chair:
Location:
One02
| 11:50-12:10 |
Table Constraints for Integer Programming (abstract) 20 min
1 KU Leuven
2 Monash University
|
| 12:10-12:30 |
The Voice of the Flow: A Graph-based Approach for Step-Wise Explanations of Constraint Satisfaction Problems (abstract) 20 min
1 School of Computing and Information Systems, Singapore Management University
|
12:30-14:00
Lunch
CP
Location:
One01
12:30-14:00
Lunch
CP
Location:
One02
12:30-14:00
Lunch
CP
Location:
B2.04
14:00-16:00
Scheduling, Timetabling
CP
Session Chair:
Location:
One01
| 14:00-14:20 |
A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions (abstract) 20 min
1 DPIA – Università degli Studi di Udine
2 DEAMS – Università degli Studi di Trieste
|
| 14:20-14:40 |
An iterative Constraint Programming approach to integrate maximum workload constraints in preemptive jobshop scheduling (abstract) 20 min
1 LAAS-CNRS
|
| 14:40-15:00 |
Constraint Programming for Mixed-model Assembly Line Scheduling with Complex Industrial Constraints (abstract) 20 min
1 Airbus SAS, Toulouse, France
2 Airbus DS, Getafe, Spain
|
| 15:00-15:20 |
The CP Shortcut: Solving the High-Power Pump Activation Problem without the Overkill (abstract) 20 min
1 UCLouvain
2 Technord
|
| 15:20-15:40 |
Approximating Time-Dependent Transition Times in Constraint Programming for an Earth Observation Mission (abstract) 20 min
1 DTIS, ONERA, Université de Toulouse
2 CNES, Université de Toulouse
|
| 15:40-16:00 |
Constraint Programming for Curriculum-based High School Timetabling with Half-Blocks (abstract) 20 min
1 Polytechnique Montréal
2 UCLouvain & Polytechnique Montréal
3 Dash Computer Solutions
|
14:00-16:00
Verification, Certification
CP
Session Chair:
Location:
One02
| 14:00-14:20 |
From LLM Suggestions to Lean Proofs: Verified Redundant Constraints for MiniZinc (abstract) 20 min
1 TU Wien
|
| 14:20-14:40 |
Formally Verified Certification of Constraint Programming Proofs (abstract) 20 min
1 Delft University of Technology
2 EPFL
|
| 14:40-15:00 |
Proof Logging for Projected Enumeration (and Counting?) Problems in VeriPB (abstract) 20 min
1 University of Glasgow
2 University of Copenhagen and Lund University
3 Lund University
4 A*STAR and Nanyang Technological University
|
| 15:00-15:20 |
VIPR Certificate Construction from Black-Box ILP Solvers (abstract) 20 min
1 TU Wien
|
| 15:20-15:40 |
End-to-end Certified Graph Colouring (abstract) 20 min
1 University of Basel
2 Université Paris-Saclay
3 Lund University and University of Copenhagen
4 Chalmers University of Technology and University of Gothenburg
5 University of Copenhagen and Lund University
6 A*STAR and Nanyang Technological University
|
| 15:40-16:00 |
On the Self-Stabilization of Dijkstra's Asynchronous Token Circulation (abstract) 20 min
1 MIS UR 4290, Université de Picardie Jules Verne, Amiens, France
|
16:00-16:30
Coffee Break
CP
Location:
One01
16:00-16:30
Coffee Break
CP
Location:
One02
16:00-16:30
Coffee Break
CP
Location:
B2.04
16:30-18:00
DEI & General Assembly
CP
Session Chair:
Location:
B2.04
| 16:30-16:50 |
DEI event (abstract) 20 min
1 LAAS CNRS & INSA Toulouse
2 IMT Atlantique
|
| 16:50-18:00 |
General assembly (abstract) 70 min
1 Polytechnique Montréal
|
Wednesday, 22 July 2026
08:45-10:00
Keynote: Learning with Logic: Neuro-Symbolic Methods for Grounded and Robust AI
CP
Location:
Grande Auditório
| 08:45-09:45 |
Learning with Logic: Neuro-Symbolic Methods for Grounded and Robust AI (abstract) 60 min
|
10:00-10:30
Coffee Break
CP
Location:
B2.04
10:00-10:30
Coffee Break
CP
Location:
One01
10:00-10:30
Coffee Break
CP
Location:
One02
10:30-12:30
Beyond Filtering & Global Hybrid Optimisation Solver
CP
Session Chair:
Location:
B2.04
| 10:30-11:30 |
Exploiting Combinatorial Structure in Constraint Programming: Going Beyond Domain Filtering to Model Counting and Marginal Distributions over Domains (abstract) 60 min
1 Polytechnique Montréal
|
| 11:30-12:30 |
Hexaly, a Global Hybrid Optimization Solver (abstract) 60 min
1 Hexaly
|
12:30-13:55
Lunch
CP
Location:
One01
12:30-13:55
Lunch
CP
Location:
One02
12:30-13:55
Lunch
CP
Location:
B2.04
13:55-14:35
Constraint Journal Panel & Constraint Journal Awards
CP
Session Chair:
Location:
B2.04
| 13:55-14:35 |
Thirtieth Anniversary of the Constraints Journal Panel & Constraints journal awards (abstract) 40 min
1 Harvard & UCC
|
14:40-16:00
Filtering, Search, Modelling
CP
Session Chair:
Location:
One02
| 14:40-15:00 |
The Distance Constraint on Sequence Variables (abstract) 20 min
1 Université Côte d'Azur, France
2 KU Leuven, Belgium
3 UCLouvain, Belgique
|
| 15:00-15:20 |
Modeling the p-dispersion problem with distance constraints (abstract) 20 min
1 University of Western Macedonia
|
| 15:20-15:40 |
Lightweight Look-Ahead-Based Value Heuristics for Constraint Optimization Problems (abstract) 20 min
1 Shanghai University of Finance and Economics
|
| 15:40-16:00 |
An Automata-Based Constraint Programming Framework for Optimal Classical Planning (abstract) 20 min
1 Linköping University
2 Polytechnique Montreal
|
14:40-16:00
Application (Logistics, HVAC Optimisation, Playoff Clinching)
CP
Session Chair:
Location:
One01
| 14:40-15:00 |
Scaling Industrial Logistics: Tackling Multi-Batching Problems via Sequential Solving (abstract) 20 min
1 Airbus Central R&T, Toulouse, France
2 Airbus Central R&T, Hamburg, Germany
3 Airbus, Hamburg, Germany
|
| 15:00-15:20 |
Optimizing a Multi-Commodity Home-Delivery and Pickup Service in Depopulated Rural Areas with Constraint Programming (abstract) 20 min
1 National Institute of Informatics
2 Future Technology Laboratories INC.
3 Toyota Motor Corporation
|
| 15:20-15:40 |
Modelling and Optimizing HVAC Systems for Early-Stage Building Design (abstract) 20 min
1 Monash University
|
| 15:40-16:00 |
A constraint programming approach for n-day lookahead playoff clinching in the NHL (abstract) 20 min
1 Amazon
|
16:00-16:30
Coffee Break
CP
Location:
One01
16:00-16:30
Coffee Break
CP
Location:
One02
16:00-16:30
Coffee Break
CP
Location:
B2.04
16:30-17:50
Hybrid MIP/CP, Routing, Pareto
CP
Session Chair:
Location:
One01
| 16:30-16:50 |
Identifying Multi-Hit Cancer Drivers Without Massive Parallelization: A CP, MIP, and Column Generation Framework (abstract) 20 min
1 Singapore University of Technology and Design, Singapore
2 RIKEN Center for Computational Science, Japan
3 Virginia Tech, Edward Via College of Osteopathic Medicine, USA
|
| 16:50-17:10 |
Revisiting Integer Programming Encodings of Acyclicity (abstract) 20 min
1 University of Helsinki
|
| 17:10-17:30 |
Constraint-Aware Self-Supervised Learning for Edge Selection (abstract) 20 min
1 Monash University
|
| 17:30-17:50 |
Combining an ε-constraint method with the Pareto global constraint (abstract) 20 min
1 University of Luxembourg
|
16:30-17:50
Metaheuristics, Portfolio
CP
Session Chair:
Location:
One02
| 16:30-16:50 |
Constraint Solving and Particle Swarm Optimization for Fixture Layout Optimization (abstract) 20 min
1 University of Bologna
|
| 16:50-17:10 |
Neurosymbolic Large Neighbourhood Search (abstract) 20 min
1 Polytechnique Montreal
|
| 17:10-17:30 |
Automatic Relaxation and Multi-Armed Bandit Learning for Large Neighbourhood Search (abstract) 20 min
1 Uppsala University
2 Monash University
|
| 17:30-17:50 |
On the Effect of Training Data Selection in Automated Algorithm Selection (abstract) 20 min
1 University of St Andrews
|
19:00-23:00
Banquet
CP
Location:
Praça de Touros do Campo Pequeno
Thursday, 23 July 2026
09:00-10:00
ASP
CP
Session Chair:
Location:
B2.04
| 09:00-10:00 |
Bridging the Gap: Foundedness, Defaults, and Expressivity in Constraint Answer Set Programming (abstract) 60 min
1 University of Potsdam
|
10:00-10:30
Coffee Break
CP
Location:
One01
10:00-10:30
Coffee Break
CP
Location:
One02
10:00-10:30
Coffee Break
CP
Location:
B2.04
10:30-12:00
Best Papers & Competition Results
CP
Session Chair:
Location:
B2.04
| 10:30-10:50 |
GPU-Accelerated Relaxed Decision Diagrams for Branch-and-Bound Optimization (abstract) 20 min
1 University of Connecticut
2 Carnegie Mellon University
|
| 10:50-11:10 |
Solving the Multiple Constant Multiplication Problem with Constraint Programming (abstract) 20 min
1 CITI, INSA Lyon
2 LAAS, Université de Toulouse
3 CNRS
4 INRIA
|
| 11:10-11:30 |
CrewAId: Interactive optimisation for human-in-the-loop crew rostering and rerostering (abstract) 20 min
1 Monash University
2 Woodside Energy Ltd.
|
| 11:30-12:00 |
Solvers competition results (abstract) 30 min
1 University of Artois
2 Monash University
|
12:05-12:25
Explanations
CP
Session Chair:
Location:
One02
| 12:05-12:25 |
Towards Step-Wise Explanations of Large Search Trees (abstract) 20 min
1 KU Leuven
2 Monash University
|
12:05-12:25
SMT
CP
Session Chair:
Location:
One01
| 12:05-12:25 |
Learning Unified Graph and Language Representations for SMT Algorithm Selection (abstract) 20 min
1 University of Waterloo
2 University of Göttingen and CIDAS
3 Georgia Institute of Technology
|
12:25-13:55
Lunch
CP
Location:
B2.04
12:25-13:55
Lunch
CP
Location:
One01
12:25-13:55
Lunch
CP
Location:
One02
13:55-14:35
Holy Grail Panel
CP
Session Chair:
Location:
B2.04
| 13:55-14:35 |
Thirty Years of Progress Towards the Holy Grail Panel (abstract) 40 min
1 Harvard & UCC
|
14:40-16:00
Dynamic Programming & Scheduling
CP
Session Chair:
Location:
One02
| 14:40-15:00 |
Linear-Memory Beam Search Algorithms in Domain-Independent Dynamic Programming (abstract) 20 min
1 University of Toronto
|
| 15:00-15:20 |
Column Generation with Domain-Independent Dynamic Programming (abstract) 20 min
1 National Institute of Informatics
2 Monash University
|
| 15:20-15:40 |
GRID: Graph-based Modelling Interface for Domain-Independent Dynamic Programming (abstract) 20 min
1 University of Bologna, Bologna, Italy
2 National Institute of Informatics, Tokyo, Japan
|
| 15:40-16:00 |
Assembly Line Balancing with Parallel Stations and Shared Resources: A Cycle-Relative Constraint Programming Approach (abstract) 20 min
1 OptalCP
2 UCLouvain
|
14:40-16:00
Application (Production, Timetabling, Automated Driving Systems)
CP
Session Chair:
Location:
One01
| 14:40-15:00 |
From CP Modeling to Preference Elicitation in HMLV Assembly Problems (abstract) 20 min
1 KU Leuven
2 Flanders Make
3 TU Wien
|
| 15:00-15:20 |
Equal-sized Partition Problem: Application in Spinning and Yarn Production (abstract) 20 min
1 Hanoi University of Science and Technology
|
| 15:20-15:40 |
A Two-Stage Constraint Programming Approach for Artificial Teeth Scheduling (abstract) 20 min
1 Vienna University of Technology
|
| 15:40-16:00 |
ScenaGen: A CP Model for Grounding Qualitative Driving Scenarios (abstract) 20 min
1 Simula Research Laboratory
2 University of Paris-Saclay
|
16:00-16:30
Coffee Break
CP
Location:
One01
16:00-16:30
Coffee Break
CP
Location:
One02
16:00-16:30
Coffee Break
CP
Location:
B2.04
16:30-17:30
Data Mining
CP
Session Chair:
Location:
One02
| 16:30-16:50 |
Fairness of Classifiers in the Presence of Constraints between Features (abstract) 20 min
1 University of Toulouse, IRIT
2 Toulouse INP, IRIT
|
| 16:50-17:10 |
Utility-Peak Itemset Mining with Constraint Programming (abstract) 20 min
1 University of Paris-Saclay
2 Simula Research Laboratory
3 University of Artois
|
| 17:10-17:30 |
An Offline Neuro-Symbolic Soccer Pattern Retrieval Approach Using Constraint Programming (abstract) 20 min
1 Catholic University of Louvain
|
16:30-17:30
Theory 1
CP
Session Chair:
Location:
One01
| 16:30-16:50 |
Computing Short SAT Implicants via Ising/QUBO Encodings (abstract) 20 min
1 Rice University
|
| 16:50-17:10 |
Smart Cubing for Graph Search: A Comparative Study (abstract) 20 min
1 TU Wien
|
| 17:10-17:30 |
On Symmetries and Transformations (abstract) 20 min
1 KU Leuven
2 RPTU Kaiserslautern-Landau
3 Vrije Universiteit Brussel
|
17:35-18:00
Theory 2 & Closing
CP
Session Chair:
Location:
B2.04
| 17:35-17:55 |
Classification of Non-redundancy of Boolean Predicates of Arity 4 (abstract) 20 min
1 UC Berkeley
2 Harvard University
|
| 17:55-18:00 |
CP Closing (abstract) 5 min
1 IMT Atlantique
|
