CP 2023: 29TH INTERNATIONAL CONFERENCE ON PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING
PROGRAM

Days: Sunday, August 27th Monday, August 28th Tuesday, August 29th Wednesday, August 30th Thursday, August 31st

Sunday, August 27th

View this program: with abstractssession overviewtalk overview

09:00-17:00 Session 1A

Doctoral ProgramDonald Burwash Room (#2005)

09:00-17:00 Session 1B

Workshop: ModRefEast Common Room (#1034)

09:00-12:25 Session 1E

Workshop: Optimization for SportsMusic Room (#2006)

10:30-10:55Coffee Break

Great Hall Lower Gallery (#1022K)

12:25-13:40Lunch Break

Great Hall Lower Gallery (#1022K)

13:40-17:00 Session 2

Workshop: Progress Towards the Holy GrailMusic Room (#2006) 

15:10-15:30Coffee Break

Great Hall Lower Gallery (#1022K)

18:30-22:30

CP 2023 Doctoral Program Dinner

Monday, August 28th

View this program: with abstractssession overviewtalk overview

08:45-09:05 Session 3

CP 2023 Opening

09:05-10:10 Session 4

Invited Talk 1Great Hall (#1022) (Chair: Roland Yap)

10:10-10:40Coffee Break

Great Hall Lower Gallery (#1022K)

10:40-12:10 Session 5A

Modelling 1, Great Hall (#1022) (Chair: Helmut Simonis)

10:40
Simplifying Step-wise Explanation Sequences (abstract)
PRESENTER: Ignace Bleukx
11:10
Addressing problem drift in the UNHCR fund allocation problem (abstract)
11:40
Searching for smallest universal graphs and tournaments with SAT (abstract)
PRESENTER: Stefan Szeider
10:40-12:10 Session 5B

Scheduling, East Common Room (#1034) (Chair: Chris  Beck)

10:40
Partially Preemptive Multi Skill/Mode Resource-constrained Project Scheduling with Generalized Precedence Relations and Calendars (abstract)
11:10
An Efficient Constraint Programming Approach for Scheduling Interruptible Tasks Requiring Disjoint Disjunctive Resources (abstract)
11:40
Horizontally Elastic Edge Finder Rule for Cumulative Constraint Based on Slack and Density (abstract)
12:10-13:30Lunch Break

Great Hall Lower Gallery (#1022K)

13:30-14:30 Session 6A

Tutorial 1Great Hall (#1022) (Chair: Gilles Pesant)

  • Vijay Ganesh (Univesity of Waterloo), Machine Learning for Solvers
13:30-14:30 Session 6B

Search 1, East Common Room (#1034) (Chair: Neng-Fa Zhou)

13:30
Improving Local Search for Pseudo Boolean Optimization by Deep Optimization (abstract)
14:00
Towards More Efficient Local Search for Pseudo-Boolean Optimization (abstract)
14:30-15:30 Session 7A

Decision Diagrams 1, Great Hall (#1022) (Chair: Jean-Charles Regin)

14:30
Boosting Decision Diagram-Based Branch-and-Bound by Pre-Solving with Aggregate Dynamic Programming (abstract)
15:00
SAT-Based Learning of Compact Binary Decision Diagrams for Classification (abstract)
14:30-15:30 Session 7B

Symmetries, East Common Room (#1034) (Chair: Jimmy Lee)

14:30
Symmetries for cube-and-conquer in finite model finding (abstract)
15:00
Using Canonical Codes to Efficiently Solve the Benzenoid Generation Problem with Constraint Programming (abstract)
15:30-16:00Coffee Break

Great Hall Lower Gallery (#1022K)

16:00-17:00 Session 8A

Applications 1, Great Hall (#1022) (Chair: Mats Carlson)

16:00
Constraint Programming with External Worst-Case Traversal Time Analysis (abstract)
16:30
A CP Approach for the Liner Shipping Network Design Problem (abstract)
16:00-17:00 Session 8B

Constraints 1, East Common Room (#1034) (Chair: Stefan Szeider)

16:00
Binary Constraint Trees and Structured Decomposability (abstract)
16:30
Distribution Optimization in Constraint Programming (abstract)
17:30-20:00

CP 2023 Welcome Reception, Great Hall (#1022)

Tuesday, August 29th

View this program: with abstractssession overviewtalk overview

09:00-10:00 Session 9

Invited Talk 2Great Hall (#1022) (Chair: Christophe Lecoutre)

  • Thomas Schiex (Universite Fédérale de Toulouse, ANITI, INRAE), Coupling CP with Deep Learning for Molecular Design and SARS-CoV2 variants exploration
10:00-10:30Coffee Break

Great Hall Lower Gallery (#1022K)

10:30-11:20 Session 10A

Modelling 2, Great Hall (#1022) (Chair: Steve Prestwich)

10:30
Fast Matrix Multiplication Without Tears: A Constraint Programming Approach (abstract)
11:00
Constraint programming models for depth-optimal qubit assignment and SWAP-based routing (abstract)
10:30-11:30 Session 10B

Multi-Objective Optimization, East Common Room (#1034) (Chair: Javier Larrosa)

10:30
Assembly Line Preliminary Design Optimization for an Aircraft Airframe (abstract)
11:00
Preprocessing in SAT-Based Multi-Objective Combinatorial Optimization (abstract)
PRESENTER: Christoph Jabs
11:30-12:20 Session 11A

Applications 2, Great Hall (#1022) (Chair: Michael Trick)

11:30
Constraint Model for the Satellite Image Mosaic Selection Problem (abstract)
11:50
Optimization of Short-Term Underground Mine Planning using Constraint Programming (abstract)
PRESENTER: Younes Aalian
11:30-12:20 Session 11B

Counting, East Common Room (#1034) (Chair: Kuldeep Meel)

11:30
Probabilistic Inference by Projected Weighted Model Counting on Horn Clauses (abstract)
12:00
Enumerative Level-2 Solution Counting for Quantified Boolean Formulas (abstract)
12:20-13:50Lunch Break

Great Hall Lower Gallery (#1022K)

13:50-14:50 Session 12A

Tutorial 2: Great Hall (#1022) (Chair: Maria Garcia de la Banda)

13:50-14:50 Session 12B

Solvers, East Common Room (#1034) (Chair: Laurent Perron)

13:50
Improving Conflict Analysis in MIP Solvers by Pseudo-Boolean Reasoning (abstract)
14:20
Exploiting Configurations of MaxSAT solvers (abstract)
14:50-15:30 Session 13A

Modelling 3, Great Hall (#1022) (Chair: Michael Trick)

14:50
A New Approach to Generating 2 x n Partially Spatially Balanced Latin Rectangles (abstract)
15:10
Proven optimally-balanced Latin rectangles with SAT (abstract)
PRESENTER: Stefan Szeider
14:50-15:20 Session 13B

Boolean Networks, East Common Room (#1034) (Chair: Roland Yap)

14:50
Efficient enumeration of fixed points in complex Boolean networks using answer set programming (abstract)
15:30-16:00Coffee Break

Great Hall Lower Gallery (#1022K)

16:00-16:50 Session 14A

Machine Learning 1, Great Hall (#1022) (Chair: Arnaud Lallouet)

16:00
Guided Bottom-Up Interactive Constraint Acquisition (abstract)
16:30
Predict-then-Optimise Strategies for Water Flow Control (abstract)
16:00-16:50 Session 14B

Applications 3, East Common Room (#1034) (Chair: Mats Carlson)

16:00
Optimization models for pickup and delivery problems with reconfigurable capacities (abstract)
16:30
Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks (abstract)
20:00-23:00

CP 2023 Senior Program Committee Dinner

Wednesday, August 30th

View this program: with abstractssession overviewtalk overview

09:00-10:00 Session 15

Invited Talk 3: Great Hall (#1022) (Chair: Peter Stuckey)

  • Jimmy Lee (Chinese University of Hong Kong), A Tale of Two Cities: Teaching CP with Story-Telling
10:00-10:30Coffee Break

Great Hall Lower Gallery (#1022K)

10:30-11:00 Session 16

ACP Research Excellence Award, Great Hall (#1022) (Chair: David Bergman)

11:00-12:30 Session 17A

DEI EventEast Common Room (#1034)

11:00-12:00 Session 17B

Constraints 2, Great Hall (#1022) (Chair: Pierre Schaus)

11:00
The p-dispersion problem with distance constraints (abstract)
11:30
MDD archive for boosting the Pareto constraint (abstract)
12:00-12:30 Session 18

Competition Results:  Great Hall (#1022)

12:30-14:00Lunch Break

Great Hall Lower Gallery (#1022K)

14:00-14:30 Session 19

ACP Early Career Researcher Award, Great Hall (#1022) (Chair: David Bergman)

14:30-15:00 Session 20

ACP Doctoral Research Award, Great Hall (#1022) (Chair: David Bergman)

15:00-15:30Coffee Break

Great Hall Lower Gallery (#1022K)

15:30-16:30 Session 21

ACP General Assembly, Great Hall (#1022)

16:30-16:50 Session 22

Presentation of CP 2024 & CPAIOR 2024 conferences, Great Hall (#1022)

19:00-22:00

CP 2023 Conference Banquet (open to both student and full registrations)

Faculty Club, 41 Willcocks Street

Thursday, August 31st

View this program: with abstractssession overviewtalk overview

09:00-10:00 Session 23

Invited Talk 4: Great Hall (#1022) (Chair: Mark Wallace)

10:00-10:30Coffee Break

Great Hall Lower Gallery (#1022K)

10:30-11:00 Session 24

CP 2023 Best Paper AwardGreat Hall (#1022) (Chair: Roland Yap)

Mathew J. McIlree and Ciaran McCreesh, Proof Logging for Smart Extensional Constraints

11:00-11:30 Session 25

CP 2023 Best Application Paper AwardGreat Hall (#1022) (Chair: Roland Yap)

Matthias Klapperstueck, Frits De Nijs, Ilankaikone Senthooran, Jack Lee-Kopij, Maria Garcia de la Banda and Michael Wybrow, Exploring Hydrogen Supply/Demand Networks: Modeller and Domain Expert views

11:30-12:00 Session 26A

Search 2, Great Hall (#1022) (Chair: Andreína Francisco)

11:30
Learning a Generic Value-Selection Heuristic Inside a Generic Constraint Programming Solver (abstract)
11:30-12:00 Session 26B

Decision Diagrams 2, East Common Room (#1034) (Chair: Claude-Guy Quimper)

11:30
Partitioning a Map into Homogeneous Contiguous Regions: A Branch-and-Bound approach Using Decision Diagrams (abstract)
12:00-13:20Lunch Break

Great Hall Lower Gallery (#1022K)

13:20-14:20 Session 27A

Search 3, Great Hall (#1022) (Chair: Richard Wallace)

13:20
Guiding Backtrack Search by Tracking Variables during Constraint Propagation (abstract)
13:50
Large Neighborhood Beam Search for Domain-Independent Dynamic Programming (abstract)
13:20-14:50 Session 27B

Machine Learning 2, East Common Room (#1034) (Chair: Tias Guns)

13:20
Incremental Constrained Clustering by Minimal Weighted Modification (abstract)
13:50
FastMapSVM for Predicting CSP Satisfiability (abstract)
14:20
From Formal Boosted Tree Explanations to Interpretable Rule Sets (abstract)
14:50-15:00 Session 28

Closing, Great Hall (#1022)