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.
You will be ranked by the sum
over all instances of
(PC #crossings) / (your #crossings).
(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).