Arcee is a PACE 2024 OCM solver combining penalty-graph SCC splitting, Dujmovic-style reduction rules, sifting/force-swapping heuristics, and exact FAS-based ILP and branch-and-bound, achieving 4th, 8th, and 4th place in the three tracks.
A fixed-parameter approach to 2-layer planarizat ion
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Arcee: An OCM-Solver
Arcee is a PACE 2024 OCM solver combining penalty-graph SCC splitting, Dujmovic-style reduction rules, sifting/force-swapping heuristics, and exact FAS-based ILP and branch-and-bound, achieving 4th, 8th, and 4th place in the three tracks.