Submissions will be ranked by the following methods. In both tracks, if the output of your program turns out to be not a valid contraction sequence, your program will be disqualified. Furthermore, your submission will be disqualified from the exact track if a non-optimal solution is output.
Exact Track & Parameterized Track
You will be ranked by the number of solved instances. In case of a tie, the winner is determined by the total time spent on the solved instances. In particular, there is no need to abort a “hopeless” run early.
Heuristic Track
You will be ranked by the sum
over all instances of (PC #crossings) / (your #crossings)
.
Here, (your #crossings)
is the number of crossings in
your submission and (PC #crossings)
is the number of crossings in
the best solution known to the PC
(which may not be optimal and may decrease in the course of the contest).