@Proceedings{michel:LIPIcs.CP.2021, title = {{LIPIcs, Volume 210, CP 2021, Complete Volume}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {1--1000}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021}, URN = {urn:nbn:de:0030-drops-152907}, doi = {10.4230/LIPIcs.CP.2021}, annote = {Keywords: LIPIcs, Volume 210, CP 2021, Complete Volume} } @InProceedings{michel:LIPIcs.CP.2021.0, author = {Michel, Laurent D.}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {0:i--0:xxii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.0}, URN = {urn:nbn:de:0030-drops-152916}, doi = {10.4230/LIPIcs.CP.2021.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{archetti_et_al:LIPIcs.CP.2021.1, author = {Archetti, Claudia and Jabali, Ola and Mor, Andrea and Simonetto, Alberto and Speranza, M.Grazia}, title = {{The Bi-Objective Long-Haul Transportation Problem on a Road Network}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {1:1--1:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.1}, URN = {urn:nbn:de:0030-drops-152926}, doi = {10.4230/LIPIcs.CP.2021.1}, annote = {Keywords: Truck scheduling problem, hours of service regulations, fuel costs} } @InProceedings{fioretto:LIPIcs.CP.2021.2, author = {Fioretto, Ferdinando}, title = {{Constrained-Based Differential Privacy}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {2:1--2:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.2}, URN = {urn:nbn:de:0030-drops-152931}, doi = {10.4230/LIPIcs.CP.2021.2}, annote = {Keywords: Optimization, Differential Privacy, Fairness} } @InProceedings{liu_et_al:LIPIcs.CP.2021.3, author = {Liu, Defeng and Lodi, Andrea}, title = {{Learning in Local Branching}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {3:1--3:2}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.3}, URN = {urn:nbn:de:0030-drops-152948}, doi = {10.4230/LIPIcs.CP.2021.3}, annote = {Keywords: Local search, learning, mixed-integer programming} } @InProceedings{araujo_et_al:LIPIcs.CP.2021.4, author = {Ara\'{u}jo, Jo\~{a}o and Chow, Choiwah and Janota, Mikol\'{a}\v{s}}, title = {{Filtering Isomorphic Models by Invariants}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {4:1--4:9}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.4}, URN = {urn:nbn:de:0030-drops-152956}, doi = {10.4230/LIPIcs.CP.2021.4}, annote = {Keywords: finite model enumeration, isomorphism, invariants, Mace4} } @InProceedings{cai_et_al:LIPIcs.CP.2021.5, author = {Cai, Shaowei and Luo, Chuan and Zhang, Xindi and Zhang, Jian}, title = {{Improving Local Search for Structured SAT Formulas via Unit Propagation Based Construct and Cut Initialization}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {5:1--5:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.5}, URN = {urn:nbn:de:0030-drops-152969}, doi = {10.4230/LIPIcs.CP.2021.5}, annote = {Keywords: Satisfiability, Local Search, Unit Propagation, Mathematical Problems} } @InProceedings{iser_et_al:LIPIcs.CP.2021.6, author = {Iser, Markus and Balyo, Tom\'{a}\v{s}}, title = {{Unit Propagation with Stable Watches}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {6:1--6:8}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.6}, URN = {urn:nbn:de:0030-drops-152973}, doi = {10.4230/LIPIcs.CP.2021.6}, annote = {Keywords: Unit Propagation, Two-Watched Literals, Literal Stability} } @InProceedings{kheireddine_et_al:LIPIcs.CP.2021.7, author = {Kheireddine, Anissa and Renault, Etienne and Baarir, Souheib}, title = {{Towards Better Heuristics for Solving Bounded Model Checking Problems}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {7:1--7:11}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.7}, URN = {urn:nbn:de:0030-drops-152982}, doi = {10.4230/LIPIcs.CP.2021.7}, annote = {Keywords: Bounded model checking, SAT, Structural information, Linear Programming} } @InProceedings{korhonen_et_al:LIPIcs.CP.2021.8, author = {Korhonen, Tuukka and J\"{a}rvisalo, Matti}, title = {{Integrating Tree Decompositions into Decision Heuristics of Propositional Model Counters}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {8:1--8:11}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.8}, URN = {urn:nbn:de:0030-drops-152992}, doi = {10.4230/LIPIcs.CP.2021.8}, annote = {Keywords: propositional model counting, decision heuristics, tree decompositions, empirical evaluation} } @InProceedings{li_et_al:LIPIcs.CP.2021.9, author = {Li, Hongbo and Yin, Minghao and Li, Zhanshan}, title = {{Failure Based Variable Ordering Heuristics for Solving CSPs}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {9:1--9:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.9}, URN = {urn:nbn:de:0030-drops-153002}, doi = {10.4230/LIPIcs.CP.2021.9}, annote = {Keywords: Constraint Satisfaction Problem, Variable Ordering Heuristic, Failure Rate, Failure Length} } @InProceedings{deazevedosilveira:LIPIcs.CP.2021.10, author = {de Azevedo Silveira, Guilherme}, title = {{Generating Magical Performances with Constraint Programming}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {10:1--10:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.10}, URN = {urn:nbn:de:0030-drops-153018}, doi = {10.4230/LIPIcs.CP.2021.10}, annote = {Keywords: Constraint, generative design, computer aided design, constraint programming, generative magic, magical performance} } @InProceedings{ahmadi_et_al:LIPIcs.CP.2021.11, author = {Ahmadi, Saman and Tack, Guido and Harabor, Daniel and Kilby, Philip}, title = {{Vehicle Dynamics in Pickup-And-Delivery Problems Using Electric Vehicles}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {11:1--11:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.11}, URN = {urn:nbn:de:0030-drops-153020}, doi = {10.4230/LIPIcs.CP.2021.11}, annote = {Keywords: Electric vehicle routing, pickup-and-delivery problem, vehicle dynamics} } @InProceedings{ansotegui_et_al:LIPIcs.CP.2021.12, author = {Ans\'{o}tegui, Carlos and Ojeda, Jes\'{u}s and Torres, Eduard}, title = {{Building High Strength Mixed Covering Arrays with Constraints}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {12:1--12:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.12}, URN = {urn:nbn:de:0030-drops-153036}, doi = {10.4230/LIPIcs.CP.2021.12}, annote = {Keywords: Combinatorial Testing, Covering Arrays, Maximum Satisfiability} } @InProceedings{antuori_et_al:LIPIcs.CP.2021.13, author = {Antuori, Valentin and Portoleau, Tom and Rivi\`{e}re, Louis and Hebrard, Emmanuel}, title = {{On How Turing and Singleton Arc Consistency Broke the Enigma Code}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {13:1--13:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.13}, URN = {urn:nbn:de:0030-drops-153040}, doi = {10.4230/LIPIcs.CP.2021.13}, annote = {Keywords: Constraint Programming, Cryptography} } @InProceedings{antuori_et_al:LIPIcs.CP.2021.14, author = {Antuori, Valentin and Hebrard, Emmanuel and Huguet, Marie-Jos\'{e} and Essodaigui, Siham and Nguyen, Alain}, title = {{Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling Problem}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {14:1--14:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.14}, URN = {urn:nbn:de:0030-drops-153052}, doi = {10.4230/LIPIcs.CP.2021.14}, annote = {Keywords: Monte-Carlo Tree Search, Travelling Salesman Problem, Scheduling} } @InProceedings{archibald_et_al:LIPIcs.CP.2021.15, author = {Archibald, Blair and Burns, Kyle and McCreesh, Ciaran and Sevegnani, Michele}, title = {{Practical Bigraphs via Subgraph Isomorphism}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {15:1--15:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.15}, URN = {urn:nbn:de:0030-drops-153068}, doi = {10.4230/LIPIcs.CP.2021.15}, annote = {Keywords: bigraphs, subgraph isomorphism, constraint programming, rewriting systems} } @InProceedings{armstrong_et_al:LIPIcs.CP.2021.16, author = {Armstrong, Eddie and Garraffa, Michele and O'Sullivan, Barry and Simonis, Helmut}, title = {{The Hybrid Flexible Flowshop with Transportation Times}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {16:1--16:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.16}, URN = {urn:nbn:de:0030-drops-153075}, doi = {10.4230/LIPIcs.CP.2021.16}, annote = {Keywords: Constraint Programming, scheduling, hybrid flowshop} } @InProceedings{bai_et_al:LIPIcs.CP.2021.17, author = {Bai, Yiwei and Chen, Di and Gomes, Carla P.}, title = {{CLR-DRNets: Curriculum Learning with Restarts to Solve Visual Combinatorial Games}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {17:1--17:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.17}, URN = {urn:nbn:de:0030-drops-153086}, doi = {10.4230/LIPIcs.CP.2021.17}, annote = {Keywords: Unsupervised Learning, Combinatorial Optimization} } @InProceedings{bedouhene_et_al:LIPIcs.CP.2021.18, author = {Bedouhene, Abderahmane and Neveu, Bertrand and Trombettoni, Gilles and Jaulin, Luc and Le Menec, St\'{e}phane}, title = {{An Interval Constraint Programming Approach for Quasi Capture Tube Validation}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {18:1--18:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.18}, URN = {urn:nbn:de:0030-drops-153093}, doi = {10.4230/LIPIcs.CP.2021.18}, annote = {Keywords: Constraint satisfaction problem, Interval analysis, Dynamical systems, Contractor} } @InProceedings{carissan_et_al:LIPIcs.CP.2021.19, author = {Carissan, Yannick and Hagebaum-Reignier, Denis and Prcovic, Nicolas and Terrioux, Cyril and Varet, Adrien}, title = {{Exhaustive Generation of Benzenoid Structures Sharing Common Patterns}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {19:1--19:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.19}, URN = {urn:nbn:de:0030-drops-153106}, doi = {10.4230/LIPIcs.CP.2021.19}, annote = {Keywords: Constraint satisfaction problem, modeling, pattern, application, theoretical chemistry} } @InProceedings{cherif_et_al:LIPIcs.CP.2021.20, author = {Cherif, Mohamed Sami and Habet, Djamal and Terrioux, Cyril}, title = {{Combining VSIDS and CHB Using Restarts in SAT}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {20:1--20:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.20}, URN = {urn:nbn:de:0030-drops-153110}, doi = {10.4230/LIPIcs.CP.2021.20}, annote = {Keywords: Satisfiability, Branching Heuristic, Restarts} } @InProceedings{cooper_et_al:LIPIcs.CP.2021.21, author = {Cooper, Martin C. and Marques-Silva, Jo\~{a}o}, title = {{On the Tractability of Explaining Decisions of Classifiers}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {21:1--21:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.21}, URN = {urn:nbn:de:0030-drops-153125}, doi = {10.4230/LIPIcs.CP.2021.21}, annote = {Keywords: machine learning, tractability, explanations, weighted constraint satisfaction} } @InProceedings{cseh_et_al:LIPIcs.CP.2021.22, author = {Cseh, \'{A}gnes and Escamocher, Guillaume and Gen\c{c}, Beg\"{u}m and Quesada, Luis}, title = {{A Collection of Constraint Programming Models for the Three-Dimensional Stable Matching Problem with Cyclic Preferences}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {22:1--22:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.22}, URN = {urn:nbn:de:0030-drops-153137}, doi = {10.4230/LIPIcs.CP.2021.22}, annote = {Keywords: Three-dimensional stable matching with cyclic preferences, 3DSM-cyc, Constraint Programming, fairness} } @InProceedings{dlask_et_al:LIPIcs.CP.2021.23, author = {Dlask, Tom\'{a}\v{s} and Werner, Tom\'{a}\v{s} and de Givry, Simon}, title = {{Bounds on Weighted CSPs Using Constraint Propagation and Super-Reparametrizations}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {23:1--23:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.23}, URN = {urn:nbn:de:0030-drops-153149}, doi = {10.4230/LIPIcs.CP.2021.23}, annote = {Keywords: Weighted CSP, Super-Reparametrization, Linear Programming, Constraint Propagation} } @InProceedings{fichte_et_al:LIPIcs.CP.2021.24, author = {Fichte, Johannes K. and Hecher, Markus and Roland, Valentin}, title = {{Parallel Model Counting with CUDA: Algorithm Engineering for Efficient Hardware Utilization}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {24:1--24:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.24}, URN = {urn:nbn:de:0030-drops-153150}, doi = {10.4230/LIPIcs.CP.2021.24}, annote = {Keywords: Propositional Satisfiability, GPGPU, Model Counting, Treewidth, Tree Decomposition} } @InProceedings{fichte_et_al:LIPIcs.CP.2021.25, author = {Fichte, Johannes K. and Hecher, Markus and McCreesh, Ciaran and Shahab, Anas}, title = {{Complications for Computational Experiments from Modern Processors}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {25:1--25:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.25}, URN = {urn:nbn:de:0030-drops-153165}, doi = {10.4230/LIPIcs.CP.2021.25}, annote = {Keywords: Experimenting, Combinatorial Solving, Empirical Work} } @InProceedings{galleguillos_et_al:LIPIcs.CP.2021.26, author = {Galleguillos, Cristian and Kiziltan, Zeynep and Soto, Ricardo}, title = {{A Job Dispatcher for Large and Heterogeneous HPC Systems Running Modern Applications}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {26:1--26:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.26}, URN = {urn:nbn:de:0030-drops-153171}, doi = {10.4230/LIPIcs.CP.2021.26}, annote = {Keywords: Constraint programming, HPC systems, heterogeneous systems, large systems, on-line job dispatching, resource allocation} } @InProceedings{glorian_et_al:LIPIcs.CP.2021.27, author = {Glorian, Ga\"{e}l and Debesson, Adrien and Yvon-Paliot, Sylvain and Simon, Laurent}, title = {{The Dungeon Variations Problem Using Constraint Programming}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {27:1--27:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.27}, URN = {urn:nbn:de:0030-drops-153181}, doi = {10.4230/LIPIcs.CP.2021.27}, annote = {Keywords: constraint programming, video games, modelization, procedural generation} } @InProceedings{ihalainen_et_al:LIPIcs.CP.2021.28, author = {Ihalainen, Hannes and Berg, Jeremias and J\"{a}rvisalo, Matti}, title = {{Refined Core Relaxation for Core-Guided MaxSAT Solving}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {28:1--28:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.28}, URN = {urn:nbn:de:0030-drops-153197}, doi = {10.4230/LIPIcs.CP.2021.28}, annote = {Keywords: maximum satisfiability, MaxSAT, core-guided MaxSAT solving} } @InProceedings{isoart_et_al:LIPIcs.CP.2021.29, author = {Isoart, Nicolas and R\'{e}gin, Jean-Charles}, title = {{A Linear Time Algorithm for the k-Cutset Constraint}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {29:1--29:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.29}, URN = {urn:nbn:de:0030-drops-153200}, doi = {10.4230/LIPIcs.CP.2021.29}, annote = {Keywords: k-Cutset, TSP, Linear algorithm, Constraint} } @InProceedings{isoart_et_al:LIPIcs.CP.2021.30, author = {Isoart, Nicolas and R\'{e}gin, Jean-Charles}, title = {{A k-Opt Based Constraint for the TSP}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {30:1--30:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.30}, URN = {urn:nbn:de:0030-drops-153212}, doi = {10.4230/LIPIcs.CP.2021.30}, annote = {Keywords: TSP, k-opt, 1-tree, Constraint} } @InProceedings{janota_et_al:LIPIcs.CP.2021.31, author = {Janota, Mikol\'{a}\v{s} and Morgado, Ant\'{o}nio and Fragoso Santos, Jos\'{e} and Manquinho, Vasco}, title = {{The Seesaw Algorithm: Function Optimization Using Implicit Hitting Sets}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {31:1--31:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.31}, URN = {urn:nbn:de:0030-drops-153220}, doi = {10.4230/LIPIcs.CP.2021.31}, annote = {Keywords: implicit hitting sets, minimal hitting set, MaxSAT, optimization} } @InProceedings{jonsson_et_al:LIPIcs.CP.2021.32, author = {Jonsson, Peter and Lagerkvist, Victor and Ordyniak, Sebastian}, title = {{Reasoning Short Cuts in Infinite Domain Constraint Satisfaction: Algorithms and Lower Bounds for Backdoors}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {32:1--32:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.32}, URN = {urn:nbn:de:0030-drops-153238}, doi = {10.4230/LIPIcs.CP.2021.32}, annote = {Keywords: Constraint Satisfaction Problems, Parameterised Complexity, Backdoors} } @InProceedings{joshi_et_al:LIPIcs.CP.2021.33, author = {Joshi, Chaitanya K. and Cappart, Quentin and Rousseau, Louis-Martin and Laurent, Thomas}, title = {{Learning TSP Requires Rethinking Generalization}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {33:1--33:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.33}, URN = {urn:nbn:de:0030-drops-153248}, doi = {10.4230/LIPIcs.CP.2021.33}, annote = {Keywords: Combinatorial Optimization, Travelling Salesman Problem, Graph Neural Networks, Deep Learning} } @InProceedings{kirchweger_et_al:LIPIcs.CP.2021.34, author = {Kirchweger, Markus and Szeider, Stefan}, title = {{SAT Modulo Symmetries for Graph Generation}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {34:1--34:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.34}, URN = {urn:nbn:de:0030-drops-153257}, doi = {10.4230/LIPIcs.CP.2021.34}, annote = {Keywords: symmetry breaking, SAT encodings, graph generation, combinatorial search, extremal graphs, CDCL} } @InProceedings{korikov_et_al:LIPIcs.CP.2021.35, author = {Korikov, Anton and Beck, J. Christopher}, title = {{Counterfactual Explanations via Inverse Constraint Programming}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {35:1--35:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.35}, URN = {urn:nbn:de:0030-drops-153261}, doi = {10.4230/LIPIcs.CP.2021.35}, annote = {Keywords: Explanation, Inverse Optimization, Scheduling} } @InProceedings{kovacs_et_al:LIPIcs.CP.2021.36, author = {Kov\'{a}cs, Benjamin and Tassel, Pierre and Kohlenbrein, Wolfgang and Schrott-Kostwein, Philipp and Gebser, Martin}, title = {{Utilizing Constraint Optimization for Industrial Machine Workload Balancing}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {36:1--36:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.36}, URN = {urn:nbn:de:0030-drops-153276}, doi = {10.4230/LIPIcs.CP.2021.36}, annote = {Keywords: application, production planning, production scheduling, linear programming, constraint programming, greedy algorithm, benchmarking} } @InProceedings{lackner_et_al:LIPIcs.CP.2021.37, author = {Lackner, Marie-Louise and Mrkvicka, Christoph and Musliu, Nysret and Walkiewicz, Daniel and Winter, Felix}, title = {{Minimizing Cumulative Batch Processing Time for an Industrial Oven Scheduling Problem}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {37:1--37:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.37}, URN = {urn:nbn:de:0030-drops-153286}, doi = {10.4230/LIPIcs.CP.2021.37}, annote = {Keywords: Oven Scheduling Problem, Parallel Batch Processing, Constraint Programming, Integer Linear Programming} } @InProceedings{li_et_al:LIPIcs.CP.2021.38, author = {Li, Chu-Min and Xu, Zhenxing and Coll, Jordi and Many\`{a}, Felip and Habet, Djamal and He, Kun}, title = {{Combining Clause Learning and Branch and Bound for MaxSAT}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {38:1--38:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.38}, URN = {urn:nbn:de:0030-drops-153291}, doi = {10.4230/LIPIcs.CP.2021.38}, annote = {Keywords: MaxSAT, Branch\&Bound, CDCL} } @InProceedings{li_et_al:LIPIcs.CP.2021.39, author = {Li, Bohan and Wang, Kai and Wang, Yiyuan and Cai, Shaowei}, title = {{Improving Local Search for Minimum Weighted Connected Dominating Set Problem by Inner-Layer Local Search}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {39:1--39:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.39}, URN = {urn:nbn:de:0030-drops-153304}, doi = {10.4230/LIPIcs.CP.2021.39}, annote = {Keywords: Operations Research, NP-hard Problem, Local Search, Weighted Connected Dominating Set Problem} } @InProceedings{libralesso_et_al:LIPIcs.CP.2021.40, author = {Libralesso, Luc and Delobel, Fran\c{c}ois and Lafourcade, Pascal and Solnon, Christine}, title = {{Automatic Generation of Declarative Models For Differential Cryptanalysis}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {40:1--40:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.40}, URN = {urn:nbn:de:0030-drops-153314}, doi = {10.4230/LIPIcs.CP.2021.40}, annote = {Keywords: Constraint Programming, SAT, ILP, Differential Cryptanalysis} } @InProceedings{liu_et_al:LIPIcs.CP.2021.41, author = {Liu, Xiangshuang and Chen, Ziyu and Chen, Dingding and Gao, Junsong}, title = {{A Bound-Independent Pruning Technique to Speeding up Tree-Based Complete Search Algorithms for Distributed Constraint Optimization Problems}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {41:1--41:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.41}, URN = {urn:nbn:de:0030-drops-153324}, doi = {10.4230/LIPIcs.CP.2021.41}, annote = {Keywords: DCOP, complete algorithms, search} } @InProceedings{mandi_et_al:LIPIcs.CP.2021.42, author = {Mandi, Jayanta and Canoy, Rocsildes and Bucarey, V{\'\i}ctor and Guns, Tias}, title = {{Data Driven VRP: A Neural Network Model to Learn Hidden Preferences for VRP}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {42:1--42:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.42}, URN = {urn:nbn:de:0030-drops-153339}, doi = {10.4230/LIPIcs.CP.2021.42}, annote = {Keywords: Vehicle routing, Neural network, Preference learning} } @InProceedings{matricon_et_al:LIPIcs.CP.2021.43, author = {Matricon, Th\'{e}o and Anastacio, Marie and Fijalkow, Nathana\"{e}l and Simon, Laurent and Hoos, Holger H.}, title = {{Statistical Comparison of Algorithm Performance Through Instance Selection}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {43:1--43:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.43}, URN = {urn:nbn:de:0030-drops-153346}, doi = {10.4230/LIPIcs.CP.2021.43}, annote = {Keywords: Performance assessment, early stopping, automated reasoning solvers} } @InProceedings{niskanen_et_al:LIPIcs.CP.2021.44, author = {Niskanen, Andreas and Berg, Jeremias and J\"{a}rvisalo, Matti}, title = {{Enabling Incrementality in the Implicit Hitting Set Approach to MaxSAT Under Changing Weights}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {44:1--44:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.44}, URN = {urn:nbn:de:0030-drops-153354}, doi = {10.4230/LIPIcs.CP.2021.44}, annote = {Keywords: Constraint optimization, maximum satisfiability, MaxSAT, implicit hitting set approach} } @InProceedings{peng_et_al:LIPIcs.CP.2021.45, author = {Peng, Xiao and Solnon, Christine and Simonin, Olivier}, title = {{Solving the Non-Crossing MAPF with CP}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {45:1--45:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.45}, URN = {urn:nbn:de:0030-drops-153367}, doi = {10.4230/LIPIcs.CP.2021.45}, annote = {Keywords: Constraint Programming (CP), Multi-Agent Path Finding (MAPF), Assignment Problems} } @InProceedings{quesada_et_al:LIPIcs.CP.2021.46, author = {Quesada, Luis and Brown, Kenneth N.}, title = {{Positive and Negative Length-Bound Reachability Constraints}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {46:1--46:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.46}, URN = {urn:nbn:de:0030-drops-153372}, doi = {10.4230/LIPIcs.CP.2021.46}, annote = {Keywords: Reachability Constraints, Graph Connectivity, Constraint Programming} } @InProceedings{semenov_et_al:LIPIcs.CP.2021.47, author = {Semenov, Alexander and Chivilikhin, Daniil and Pavlenko, Artem and Otpuschennikov, Ilya and Ulyantsev, Vladimir and Ignatiev, Alexey}, title = {{Evaluating the Hardness of SAT Instances Using Evolutionary Optimization Algorithms}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {47:1--47:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.47}, URN = {urn:nbn:de:0030-drops-153381}, doi = {10.4230/LIPIcs.CP.2021.47}, annote = {Keywords: SAT solving, Boolean formula hardness, Backdoors, Evolutionary algorithms} } @InProceedings{senthooran_et_al:LIPIcs.CP.2021.48, author = {Senthooran, Ilankaikone and Le Bodic, Pierre and Stuckey, Peter J.}, title = {{Optimising Training for Service Delivery}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {48:1--48:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.48}, URN = {urn:nbn:de:0030-drops-153395}, doi = {10.4230/LIPIcs.CP.2021.48}, annote = {Keywords: Scheduling, Task Allocation, Training Optimisation} } @InProceedings{senthooran_et_al:LIPIcs.CP.2021.49, author = {Senthooran, Ilankaikone and Klapperstueck, Matthias and Belov, Gleb and Czauderna, Tobias and Leo, Kevin and Wallace, Mark and Wybrow, Michael and de la Banda, Maria Garcia}, title = {{Human-Centred Feasibility Restoration}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {49:1--49:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.49}, URN = {urn:nbn:de:0030-drops-153408}, doi = {10.4230/LIPIcs.CP.2021.49}, annote = {Keywords: Combinatorial optimisation, modelling, human-centred, conflict resolution, feasibility restoration, explainable AI, soft constraints} } @InProceedings{shati_et_al:LIPIcs.CP.2021.50, author = {Shati, Pouya and Cohen, Eldan and McIlraith, Sheila}, title = {{SAT-Based Approach for Learning Optimal Decision Trees with Non-Binary Features}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {50:1--50:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.50}, URN = {urn:nbn:de:0030-drops-153416}, doi = {10.4230/LIPIcs.CP.2021.50}, annote = {Keywords: Decision Tree, Classification, Numeric Data, Categorical Data, SAT, MaxSAT} } @InProceedings{smirnov_et_al:LIPIcs.CP.2021.51, author = {Smirnov, Pavel and Berg, Jeremias and J\"{a}rvisalo, Matti}, title = {{Pseudo-Boolean Optimization by Implicit Hitting Sets}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {51:1--51:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.51}, URN = {urn:nbn:de:0030-drops-153429}, doi = {10.4230/LIPIcs.CP.2021.51}, annote = {Keywords: constraint optimization, pseudo-Boolean optimization, implicit hitting sets} } @InProceedings{sofranac_et_al:LIPIcs.CP.2021.52, author = {Sofranac, Boro and Gleixner, Ambros and Pokutta, Sebastian}, title = {{An Algorithm-Independent Measure of Progress for Linear Constraint Propagation}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {52:1--52:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.52}, URN = {urn:nbn:de:0030-drops-153430}, doi = {10.4230/LIPIcs.CP.2021.52}, annote = {Keywords: Bounds Propagation, Mixed Integer Programming} } @InProceedings{sweitzer_et_al:LIPIcs.CP.2021.53, author = {Sweitzer, Shannon and Kumar, T. K. Satish}, title = {{Differential Programming via OR Methods}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {53:1--53:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.53}, URN = {urn:nbn:de:0030-drops-153445}, doi = {10.4230/LIPIcs.CP.2021.53}, annote = {Keywords: Differential Programming, Operations Research, B\'{e}zier Curves} } @InProceedings{tsouros_et_al:LIPIcs.CP.2021.54, author = {Tsouros, Dimosthenis C. and Stergiou, Kostas}, title = {{Learning Max-CSPs via Active Constraint Acquisition}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {54:1--54:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.54}, URN = {urn:nbn:de:0030-drops-153452}, doi = {10.4230/LIPIcs.CP.2021.54}, annote = {Keywords: Constraint acquisition, modeling, learning} } @InProceedings{ullmann_et_al:LIPIcs.CP.2021.55, author = {Ullmann, Nils Merlin and Balyo, Tom\'{a}\v{s} and Klein, Michael}, title = {{Parallelizing a SAT-Based Product Configurator}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {55:1--55:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.55}, URN = {urn:nbn:de:0030-drops-153464}, doi = {10.4230/LIPIcs.CP.2021.55}, annote = {Keywords: Configuration, Satisfiability, Parallel} } @InProceedings{vavrille_et_al:LIPIcs.CP.2021.56, author = {Vavrille, Mathieu and Truchet, Charlotte and Prud'homme, Charles}, title = {{Solution Sampling with Random Table Constraints}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {56:1--56:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.56}, URN = {urn:nbn:de:0030-drops-153477}, doi = {10.4230/LIPIcs.CP.2021.56}, annote = {Keywords: solutions, sampling, table constraint} } @InProceedings{wang_et_al:LIPIcs.CP.2021.57, author = {Wang, Tengbin and Chen, Liqian and Chen, Taoqing and Fan, Guangsheng and Wang, Ji}, title = {{Making Rigorous Linear Programming Practical for Program Analysis}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {57:1--57:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.57}, URN = {urn:nbn:de:0030-drops-153486}, doi = {10.4230/LIPIcs.CP.2021.57}, annote = {Keywords: Linear programming, rigorous linear programming, abstract interpretation, program analysis, Fourier-Mozkin elimination} } @InProceedings{yang_et_al:LIPIcs.CP.2021.58, author = {Yang, Jiong and Meel, Kuldeep S.}, title = {{Engineering an Efficient PB-XOR Solver}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {58:1--58:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.58}, URN = {urn:nbn:de:0030-drops-153499}, doi = {10.4230/LIPIcs.CP.2021.58}, annote = {Keywords: PB-XOR Solving, Pseudo-Boolean, XOR, Gauss Jordan Elimination, SAT-Solving, Model Counting} } @InProceedings{ziat_et_al:LIPIcs.CP.2021.59, author = {Ziat, Ghiles and Dien, Matthieu and Botbol, Vincent}, title = {{Automated Random Testing of Numerical Constrained Types}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {59:1--59:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.59}, URN = {urn:nbn:de:0030-drops-153502}, doi = {10.4230/LIPIcs.CP.2021.59}, annote = {Keywords: Constraint Programming, Automated Random Testing, Abstract Domains, Constrained Types} } @InProceedings{zivan_et_al:LIPIcs.CP.2021.60, author = {Zivan, Roie and Perry, Omer and Rachmut, Ben and Yeoh, William}, title = {{The Effect of Asynchronous Execution and Message Latency on Max-Sum}}, booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)}, pages = {60:1--60:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-211-2}, ISSN = {1868-8969}, year = {2021}, volume = {210}, editor = {Michel, Laurent D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.60}, URN = {urn:nbn:de:0030-drops-153518}, doi = {10.4230/LIPIcs.CP.2021.60}, annote = {Keywords: Distributed constraints, Distributed problem solving} }