Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Konstantin Sidorov, Imko Marijnissen, and Emir Demirović. Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 35:1-35:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{sidorov_et_al:LIPIcs.CP.2025.35,
author = {Sidorov, Konstantin and Marijnissen, Imko and Demirovi\'{c}, Emir},
title = {{Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {35:1--35:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.35},
URN = {urn:nbn:de:0030-drops-238969},
doi = {10.4230/LIPIcs.CP.2025.35},
annote = {Keywords: Constraint Programming, Lazy Clause Generation, Propagation, Scheduling, Cumulative, Disjunctive}
}
Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Emmanuel Hebrard. Disjunctive Scheduling in Tempo. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 13:1-13:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hebrard:LIPIcs.CP.2025.13,
author = {Hebrard, Emmanuel},
title = {{Disjunctive Scheduling in Tempo}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {13:1--13:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.13},
URN = {urn:nbn:de:0030-drops-238746},
doi = {10.4230/LIPIcs.CP.2025.13},
annote = {Keywords: Scheduling, Constraint solvers, Clause-learning}
}
Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Frej Knutar Lewander, Pierre Flener, and Justin Pearson. Dependency-Curated Large Neighbourhood Search. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 20:1-20:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{knutarlewander_et_al:LIPIcs.CP.2025.20,
author = {Knutar Lewander, Frej and Flener, Pierre and Pearson, Justin},
title = {{Dependency-Curated Large Neighbourhood Search}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {20:1--20:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.20},
URN = {urn:nbn:de:0030-drops-238810},
doi = {10.4230/LIPIcs.CP.2025.20},
annote = {Keywords: Combinatorial Optimisation, Large Neighbourhood Search (LNS), Constraint-Based Local Search (CBLS)}
}
Published in: LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
Geri Gokaj and Marvin Künnemann. Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Linear Integer Arithmetic. In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 325, pp. 55:1-55:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gokaj_et_al:LIPIcs.ITCS.2025.55,
author = {Gokaj, Geri and K\"{u}nnemann, Marvin},
title = {{Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Linear Integer Arithmetic}},
booktitle = {16th Innovations in Theoretical Computer Science Conference (ITCS 2025)},
pages = {55:1--55:25},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-361-4},
ISSN = {1868-8969},
year = {2025},
volume = {325},
editor = {Meka, Raghu},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.55},
URN = {urn:nbn:de:0030-drops-226835},
doi = {10.4230/LIPIcs.ITCS.2025.55},
annote = {Keywords: fine-grained complexity theory, descriptive complexity, presburger arithmetic, completeness results, k-SUM}
}
Published in: LIPIcs, Volume 280, 29th International Conference on Principles and Practice of Constraint Programming (CP 2023)
Guillaume Povéda, Nahum Alvarez, and Christian Artigues. Partially Preemptive Multi Skill/Mode Resource-Constrained Project Scheduling with Generalized Precedence Relations and Calendars. In 29th International Conference on Principles and Practice of Constraint Programming (CP 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 280, pp. 31:1-31:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{poveda_et_al:LIPIcs.CP.2023.31,
author = {Pov\'{e}da, Guillaume and Alvarez, Nahum and Artigues, Christian},
title = {{Partially Preemptive Multi Skill/Mode Resource-Constrained Project Scheduling with Generalized Precedence Relations and Calendars}},
booktitle = {29th International Conference on Principles and Practice of Constraint Programming (CP 2023)},
pages = {31:1--31:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-300-3},
ISSN = {1868-8969},
year = {2023},
volume = {280},
editor = {Yap, Roland H. C.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2023.31},
URN = {urn:nbn:de:0030-drops-190689},
doi = {10.4230/LIPIcs.CP.2023.31},
annote = {Keywords: Large-scale scheduling problem, partial preemption, multi-skill, multi-mode, resource calendars, constraint programming, large neighborhood search}
}
Published in: OASIcs, Volume 33, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2013)
Boadu Mensah Sarpong, Christian Artigues, and Nicolas Jozefowiez. Column Generation for Bi-Objective Vehicle Routing Problems with a Min-Max Objective. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 33, pp. 137-149, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
@InProceedings{sarpong_et_al:OASIcs.ATMOS.2013.137,
author = {Sarpong, Boadu Mensah and Artigues, Christian and Jozefowiez, Nicolas},
title = {{Column Generation for Bi-Objective Vehicle Routing Problems with a Min-Max Objective}},
booktitle = {13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
pages = {137--149},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-58-3},
ISSN = {2190-6807},
year = {2013},
volume = {33},
editor = {Frigioni, Daniele and Stiller, Sebastian},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2013.137},
URN = {urn:nbn:de:0030-drops-42500},
doi = {10.4230/OASIcs.ATMOS.2013.137},
annote = {Keywords: Multi-objective optimization, column generation, integer programming, vehicle routing}
}
Published in: OASIcs, Volume 33, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2013)
Arthur Bit-Monnot, Christian Artigues, Marie-José Huguet, and Marc-Olivier Killijian. Carpooling: the 2 Synchronization Points Shortest Paths Problem. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 33, pp. 150-163, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
@InProceedings{bitmonnot_et_al:OASIcs.ATMOS.2013.150,
author = {Bit-Monnot, Arthur and Artigues, Christian and Huguet, Marie-Jos\'{e} and Killijian, Marc-Olivier},
title = {{Carpooling: the 2 Synchronization Points Shortest Paths Problem}},
booktitle = {13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
pages = {150--163},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-58-3},
ISSN = {2190-6807},
year = {2013},
volume = {33},
editor = {Frigioni, Daniele and Stiller, Sebastian},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2013.150},
URN = {urn:nbn:de:0030-drops-42517},
doi = {10.4230/OASIcs.ATMOS.2013.150},
annote = {Keywords: Dynamic Carpooling, Shortest Path Problem, Synchronized Paths}
}
Published in: OASIcs, Volume 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (2010)
Sébastien Lannez, Christian Artigues, Jean Damay, and Michel Gendreau. Column Generation Heuristic for a Rich Arc Routing Problem. In 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). Open Access Series in Informatics (OASIcs), Volume 14, pp. 130-141, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
@InProceedings{lannez_et_al:OASIcs.ATMOS.2010.130,
author = {Lannez, S\'{e}bastien and Artigues, Christian and Damay, Jean and Gendreau, Michel},
title = {{Column Generation Heuristic for a Rich Arc Routing Problem}},
booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
pages = {130--141},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-20-0},
ISSN = {2190-6807},
year = {2010},
volume = {14},
editor = {Erlebach, Thomas and L\"{u}bbecke, Marco},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.130},
URN = {urn:nbn:de:0030-drops-27559},
doi = {10.4230/OASIcs.ATMOS.2010.130},
annote = {Keywords: arc routing, column generation, heuristic, railtrack maintenance}
}