<div class="csl-bib-body">
<div class="csl-entry">Dobler, A. (2024). PACE Solver Description: CRGone. In É. Bonnet & P. Rzążewski (Eds.), <i>19th International Symposium on Parameterized and Exact Computation (IPEC 2024)</i>. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.IPEC.2024.29</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/225643
-
dc.description.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
dc.language.iso
en
-
dc.subject
Exact Algorithm
en
dc.subject
One-Layer Crossing Minimization
en
dc.subject
Pace Challenge 2024
en
dc.title
PACE Solver Description: CRGone
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
978-3-95977-353-9
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
19th International Symposium on Parameterized and Exact Computation (IPEC 2024)
-
tuw.container.volume
321
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.publisher.doi
10.4230/LIPIcs.IPEC.2024.29
-
dc.description.numberOfPages
4
-
tuw.author.orcid
0000-0002-0712-9726
-
tuw.event.name
International Symposium on Parameterized and Exact Computation (IPEC 2024)
en
tuw.event.startdate
04-09-2024
-
tuw.event.enddate
06-09-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Egham
-
tuw.event.country
GB
-
tuw.event.presenter
Dobler, Alexander
-
tuw.event.track
Multi Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.fulltext
no Fulltext
-
item.languageiso639-1
en
-
item.grantfulltext
none
-
item.openairetype
conference paper
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
