The results below are organized as follows:

  • each table displays the cumulative results for the given task under different time limits
  • table values are average normalized scores across all evaluated problems as outlined in Evaluation Criteria
  • clicking on a solver name links to the results of the solver on the individual problem instances

PR

Solver 20sec 1200sec 3600sec
uai14-pr 61.7 96.8 96.7
ibia-pr 53.6 96.6 97.1
AbstractionSampling 78.9 91.7 93.9
lbp-pr 90.3 89.9 90.2

Side-by-Side Comparisons

MAR

Solver 20sec 1200sec 3600sec
uai14-mar 58.4 80.5 81.9
ibia-mar 46.5 78.2 78.6
lbp-mar 58.6 58.4 58.4

Side-by-Side Comparisons

MPE

Solver 20sec 1200sec 3600sec
toulbar2-vacint-mpe 79.1 89.6 91.4
daoopt-mpe 75.4 89.5 92.1
toulbar2-vns-mpe 84.2 89.0 89.2
daoopt-lh-mpe 73.2 85.1 90.7
toulbar2-ipr-mpe 63.4 88.9 89.0

Side-by-Side Comparisons

MMAP

Solver 20sec 1200sec 3600sec
toulbar2-ipr-mmap 67.7 72.7 73.3
toulbar2-vns-mmap 70.4 72.1 72.2
daoopt-mmap 68.5 72.1 71.7
toulbar2-vacint-mmap 68.9 71.3 71.4
daoopt-lh-mmap 64.5 66.4 67.6
braobb-mmap 34.0 41.4 44.1
uai14-mmap 28.9 33.8 35.4
lbp-mmap 28.3 29.4 29.6

Side-by-Side Comparisons

Updated: