Record link: 
http://hdl.handle.net/20.500.12708/225643
-
Title: 
PACE Solver Description: CRGone
en
Citation: 
Dobler, A. (2024). PACE Solver Description: CRGone. In É. Bonnet & P. Rzążewski (Eds.), 19th International Symposium on Parameterized and Exact Computation (IPEC 2024). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.IPEC.2024.29
-
Publisher DOI: 
10.4230/LIPIcs.IPEC.2024.29
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Language: 
English
-
Authors: 
Dobler, Alexander 
-
Organisational Unit: 
E192-01 - Forschungsbereich Algorithms and Complexity 
-
Published in: 
19th International Symposium on Parameterized and Exact Computation (IPEC 2024) 
-
ISBN: 
978-3-95977-353-9
-
Volume: 
321
-
Date (published): 
5-Dec-2024
-
Event name: 
International Symposium on Parameterized and Exact Computation (IPEC 2024) 
en
Event date: 
4-Sep-2024 - 6-Sep-2024
-
Event place: 
Egham, United Kingdom of Great Britain and Northern Ireland (the)
-
Number of Pages: 
4
-
Publisher: 
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
-
Peer reviewed: 
Yes
-
Keywords: 
Exact Algorithm; One-Layer Crossing Minimization; Pace Challenge 2024
en
Abstract: 
We describe CRGone, our solver for the exact and parameterized track of the Pace Challenge 2024. It solves the problem of one-sided crossing minimization, is based on an integer linear programming (ILP) formulation with additional reduction rules, and is implemented in C++ using the ILP solver SCIP with Soplex.
en
Research Areas: 
Logic and Computation: 100%
-
Science Branch: 
1020 - Informatik: 80%
1010 - Mathematik: 20%
-
Appears in Collections:
Conference Paper

Show full item record

Page view(s)

15
checked on Jan 27, 2026

Google ScholarTM

Check