OASIcs, Volume 14
ATMOS 2010, September 9, 2010, Liverpool, United Kingdom
Editors: Thomas Erlebach and Marco Lübbecke
Published in: LIPIcs, Volume 358, 20th International Symposium on Parameterized and Exact Computation (IPEC 2025)
André Schidler. PACE Solver Description: Minimum Hitting Set Computation via Core-Guided MaxSAT Solving. In 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 358, pp. 37:1-37:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{schidler:LIPIcs.IPEC.2025.37,
author = {Schidler, Andr\'{e}},
title = {{PACE Solver Description: Minimum Hitting Set Computation via Core-Guided MaxSAT Solving}},
booktitle = {20th International Symposium on Parameterized and Exact Computation (IPEC 2025)},
pages = {37:1--37:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-407-9},
ISSN = {1868-8969},
year = {2025},
volume = {358},
editor = {Agrawal, Akanksha and van Leeuwen, Erik Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.37},
URN = {urn:nbn:de:0030-drops-251692},
doi = {10.4230/LIPIcs.IPEC.2025.37},
annote = {Keywords: hitting set, maxsat, core-guided}
}
Published in: LIPIcs, Volume 358, 20th International Symposium on Parameterized and Exact Computation (IPEC 2025)
Mario Grobler and Sebastian Siebertz. The PACE 2025 Parameterized Algorithms and Computational Experiments Challenge: Dominating Set and Hitting Set. In 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 358, pp. 32:1-32:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grobler_et_al:LIPIcs.IPEC.2025.32,
author = {Grobler, Mario and Siebertz, Sebastian},
title = {{The PACE 2025 Parameterized Algorithms and Computational Experiments Challenge: Dominating Set and Hitting Set}},
booktitle = {20th International Symposium on Parameterized and Exact Computation (IPEC 2025)},
pages = {32:1--32:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-407-9},
ISSN = {1868-8969},
year = {2025},
volume = {358},
editor = {Agrawal, Akanksha and van Leeuwen, Erik Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.32},
URN = {urn:nbn:de:0030-drops-251644},
doi = {10.4230/LIPIcs.IPEC.2025.32},
annote = {Keywords: PACE 2025 Report, Dominating Set, Hitting Set, Algorithm Engineering, FPT, Heuristics}
}
Published in: LIPIcs, Volume 353, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2025)
Aniket Basu Roy. Covering Simple Orthogonal Polygons with Rectangles. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 353, pp. 2:1-2:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{basuroy:LIPIcs.APPROX/RANDOM.2025.2,
author = {Basu Roy, Aniket},
title = {{Covering Simple Orthogonal Polygons with Rectangles}},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2025)},
pages = {2:1--2:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-397-3},
ISSN = {1868-8969},
year = {2025},
volume = {353},
editor = {Ene, Alina and Chattopadhyay, Eshan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2025.2},
URN = {urn:nbn:de:0030-drops-243686},
doi = {10.4230/LIPIcs.APPROX/RANDOM.2025.2},
annote = {Keywords: Polygon Covering, Approximation Algorithms, Orthogonal Polygons, Rectangles, Local Search, Planar Supports}
}
Published in: LIPIcs, Volume 345, 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)
Christoph Grüne and Lasse Wulf. On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy. In 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 345, pp. 52:1-52:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grune_et_al:LIPIcs.MFCS.2025.52,
author = {Gr\"{u}ne, Christoph and Wulf, Lasse},
title = {{On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy}},
booktitle = {50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)},
pages = {52:1--52:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-388-1},
ISSN = {1868-8969},
year = {2025},
volume = {345},
editor = {Gawrychowski, Pawe{\l} and Mazowiecki, Filip and Skrzypczak, Micha{\l}},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.52},
URN = {urn:nbn:de:0030-drops-241596},
doi = {10.4230/LIPIcs.MFCS.2025.52},
annote = {Keywords: Complexity, Robust Optimization, Recoverable Robust Optimization, Two-Stage Problems, Polynomial Hierarchy, Sigma 2, Sigma 3}
}
Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Peng Lin, Shaowei Cai, Mengchuan Zou, and Shengqi Chen. Parallel MIP Solving with Dynamic Task Decomposition. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 26:1-26:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lin_et_al:LIPIcs.CP.2025.26,
author = {Lin, Peng and Cai, Shaowei and Zou, Mengchuan and Chen, Shengqi},
title = {{Parallel MIP Solving with Dynamic Task Decomposition}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {26:1--26:19},
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.26},
URN = {urn:nbn:de:0030-drops-238871},
doi = {10.4230/LIPIcs.CP.2025.26},
annote = {Keywords: Mixed Integer Programming, Parallel Computing, Complete Search, Task Decomposition}
}
Published in: LIPIcs, Volume 103, 17th International Symposium on Experimental Algorithms (SEA 2018)
Michael Bastubbe, Marco E. Lübbecke, and Jonas T. Witt. A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations. In 17th International Symposium on Experimental Algorithms (SEA 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 103, pp. 11:1-11:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@InProceedings{bastubbe_et_al:LIPIcs.SEA.2018.11,
author = {Bastubbe, Michael and L\"{u}bbecke, Marco E. and Witt, Jonas T.},
title = {{A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations}},
booktitle = {17th International Symposium on Experimental Algorithms (SEA 2018)},
pages = {11:1--11:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-070-5},
ISSN = {1868-8969},
year = {2018},
volume = {103},
editor = {D'Angelo, Gianlorenzo},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2018.11},
URN = {urn:nbn:de:0030-drops-89464},
doi = {10.4230/LIPIcs.SEA.2018.11},
annote = {Keywords: Dantzig-Wolfe reformulation, strength of reformulations, Lagrangean relaxation, partial convexification, column generation, hierarchy of relaxations}
}
Published in: OASIcs, Volume 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (2010)
10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). Open Access Series in Informatics (OASIcs), Volume 14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)
@Proceedings{erlebach_et_al:OASIcs.ATMOS.2010,
title = {{OASIcs, Volume 14, ATMOS'10, Complete Volume}},
booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-20-0},
ISSN = {2190-6807},
year = {2012},
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},
URN = {urn:nbn:de:0030-drops-35767},
doi = {10.4230/OASIcs.ATMOS.2010},
annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications}
}
Published in: OASIcs, Volume 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (2010)
10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). Open Access Series in Informatics (OASIcs), Volume 14, pp. i-ix, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
@InProceedings{erlebach_et_al:OASIcs.ATMOS.2010.i,
author = {Erlebach, Thomas and L\"{u}bbecke, Marco},
title = {{Frontmatter, Table of Contents, Preface, Organization}},
booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
pages = {i--ix},
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.i},
URN = {urn:nbn:de:0030-drops-27584},
doi = {10.4230/OASIcs.ATMOS.2010.i},
annote = {Keywords: Titlepage, Table of Contents, Preface, Organization}
}
Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)
Wiebke Höhn, Felix G. König, Marco E. Lübbecke, and Rolf H. Möhring. Sequencing and Scheduling in Coil Coating with Shuttles. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
@InProceedings{hohn_et_al:DagSemProc.09261.26,
author = {H\"{o}hn, Wiebke and K\"{o}nig, Felix G. and L\"{u}bbecke, Marco E. and M\"{o}hring, Rolf H.},
title = {{Sequencing and Scheduling in Coil Coating with Shuttles}},
booktitle = {Models and Algorithms for Optimization in Logistics},
pages = {1--29},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2009},
volume = {9261},
editor = {Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.26},
URN = {urn:nbn:de:0030-drops-21654},
doi = {10.4230/DagSemProc.09261.26},
annote = {Keywords: Sequencing, scheduling, coil coating, mutli-interval graphs, heuristics, branch and price}
}