PB'24 competition: WBO track: ranking of solvers

Ranking on final answers (complete solver point of view)

This section presents the ranking of the different solvers. Solvers are ranked on the number of solved instances, i.e. where a final answer was given. Ties are broken by considering the minimum total solution time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.

Category "WBO, both soft and hard constraints, linear constraints" (PARTIAL-LIN): OPT+UNSAT answers

Rank SolverVersion Number of
solved instances
Detail % of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 208
Virtual Best Solver (VBS)175175 MOPT84%100%9067.840.0051.82----
1FiberSCIP20 cores, 2024-07-30160160 MOPT77%91%250528.2210.351565.8017358.161.30108.4914.43
2SCIP2024-07-07156156 MOPT75%89%15267.612.0297.8715324.812.0398.241.00
3Exact_no_SoPlex2024-07-05156156 MOPT75%89%16598.340.34106.4016643.550.35106.691.00
4Exact2024-07-05155155 MOPT75%89%10906.850.2970.3710937.990.3070.571.00
5FiberSCIP2024-07-30155155 MOPT75%89%13123.242.1084.6713167.862.1284.951.00
6NaPS-PB161.02b5147147 MOPT71%84%13527.562.1392.0213567.602.1592.301.00
7NaPS1.03a2139139 MOPT67%79%17578.414.93126.4617629.584.95126.831.00
8NaPS-GM1.03a2138138 MOPT66%79%12001.448.2786.9712038.008.3187.231.00
9Sat4j Resolution Default2024-07-07135135 MOPT65%77%9578.622.2170.959318.661.2169.031.03
10Sat4j Partial RoundingSAT 20242024-07-12108108 MOPT52%62%17366.892.23160.8017134.031.68158.651.01
11Sat4j Cutting Planes 20242024-07-127878 MOPT38%45%12684.973.96162.6312427.732.26159.331.02

Category "WBO, both soft and hard constraints, linear constraints" (PARTIAL-LIN): OPT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 208
Virtual Best Solver (VBS)17584%100%9067.840.0051.82----
1FiberSCIP20 cores, 2024-07-3016077%91%250528.2210.351565.8017358.161.30108.4914.43
2SCIP2024-07-0715675%89%15267.612.0297.8715324.812.0398.241.00
3Exact_no_SoPlex2024-07-0515675%89%16598.340.34106.4016643.550.35106.691.00
4Exact2024-07-0515575%89%10906.850.2970.3710937.990.3070.571.00
5FiberSCIP2024-07-3015575%89%13123.242.1084.6713167.862.1284.951.00
6NaPS-PB161.02b514771%84%13527.562.1392.0213567.602.1592.301.00
7NaPS1.03a213967%79%17578.414.93126.4617629.584.95126.831.00
8NaPS-GM1.03a213866%79%12001.448.2786.9712038.008.3187.231.00
9Sat4j Resolution Default2024-07-0713565%77%9578.622.2170.959318.661.2169.031.03
10Sat4j Partial RoundingSAT 20242024-07-1210852%62%17366.892.23160.8017134.031.68158.651.01
11Sat4j Cutting Planes 20242024-07-127838%45%12684.973.96162.6312427.732.26159.331.02

Category "WBO, both soft and hard constraints, linear constraints" (PARTIAL-LIN): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 208
Virtual Best Solver (VBS)00%-0.000.00-----
1Sat4j Partial RoundingSAT 20242024-07-1200%-0.000.00-0.000.00--
2Sat4j Cutting Planes 20242024-07-1200%-0.000.00-0.000.00--
3Sat4j Resolution Default2024-07-0700%-0.000.00-0.000.00--
4SCIP2024-07-0700%-0.000.00-0.000.00--
5Exact_no_SoPlex2024-07-0500%-0.000.00-0.000.00--
6Exact2024-07-0500%-0.000.00-0.000.00--
7NaPS-PB161.02b500%-0.000.00-0.000.00--
8NaPS1.03a200%-0.000.00-0.000.00--
9NaPS-GM1.03a200%-0.000.00-0.000.00--
10FiberSCIP2024-07-3000%-0.000.00-0.000.00--
11FiberSCIP20 cores, 2024-07-3000%-0.000.00-0.000.00--

Category "WBO, only soft constraints, linear constraints" (SOFT-LIN): OPT+UNSAT answers

Rank SolverVersion Number of
solved instances
Detail % of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 60
Virtual Best Solver (VBS)5959 MOPT98%100%952.740.0016.15----
1FiberSCIP20 cores, 2024-07-305555 MOPT92%93%347258.14121.706313.7818000.7710.11327.2919.29
2FiberSCIP2024-07-305454 MOPT90%92%13474.413.40249.5313530.743.42250.571.00
3SCIP2024-07-075353 MOPT88%90%11436.694.03215.7911477.344.04216.551.00
4Sat4j Partial RoundingSAT 20242024-07-124747 MOPT78%80%10428.243.14221.8810289.361.97218.921.01
5Exact2024-07-054646 MOPT77%78%5868.600.38127.585883.900.38127.911.00
6Exact_no_SoPlex2024-07-054444 MOPT73%75%3294.422.2074.873304.202.2175.101.00
7Sat4j Resolution Default2024-07-074141 MOPT68%69%7561.4310.52184.437475.447.50182.331.01
8NaPS-PB161.02b53838 MOPT63%64%5021.4633.02132.145035.6633.11132.521.00
9NaPS1.03a23838 MOPT63%64%5536.7220.98145.705553.9021.03146.161.00
10NaPS-GM1.03a23737 MOPT62%63%4851.3339.35131.124865.1639.48131.491.00
11Sat4j Cutting Planes 20242024-07-122727 MOPT45%46%1304.171.6148.301247.330.9246.201.05

Category "WBO, only soft constraints, linear constraints" (SOFT-LIN): OPT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 60
Virtual Best Solver (VBS)5998%100%952.740.0016.15----
1FiberSCIP20 cores, 2024-07-305592%93%347258.14121.706313.7818000.7710.11327.2919.29
2FiberSCIP2024-07-305490%92%13474.413.40249.5313530.743.42250.571.00
3SCIP2024-07-075388%90%11436.694.03215.7911477.344.04216.551.00
4Sat4j Partial RoundingSAT 20242024-07-124778%80%10428.243.14221.8810289.361.97218.921.01
5Exact2024-07-054677%78%5868.600.38127.585883.900.38127.911.00
6Exact_no_SoPlex2024-07-054473%75%3294.422.2074.873304.202.2175.101.00
7Sat4j Resolution Default2024-07-074168%69%7561.4310.52184.437475.447.50182.331.01
8NaPS-PB161.02b53863%64%5021.4633.02132.145035.6633.11132.521.00
9NaPS1.03a23863%64%5536.7220.98145.705553.9021.03146.161.00
10NaPS-GM1.03a23762%63%4851.3339.35131.124865.1639.48131.491.00
11Sat4j Cutting Planes 20242024-07-122745%46%1304.171.6148.301247.330.9246.201.05

Category "WBO, only soft constraints, linear constraints" (SOFT-LIN): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 60
Virtual Best Solver (VBS)00%-0.000.00-----
1Sat4j Partial RoundingSAT 20242024-07-1200%-0.000.00-0.000.00--
2Sat4j Cutting Planes 20242024-07-1200%-0.000.00-0.000.00--
3Sat4j Resolution Default2024-07-0700%-0.000.00-0.000.00--
4SCIP2024-07-0700%-0.000.00-0.000.00--
5Exact_no_SoPlex2024-07-0500%-0.000.00-0.000.00--
6Exact2024-07-0500%-0.000.00-0.000.00--
7NaPS-PB161.02b500%-0.000.00-0.000.00--
8NaPS1.03a200%-0.000.00-0.000.00--
9NaPS-GM1.03a200%-0.000.00-0.000.00--
10FiberSCIP2024-07-3000%-0.000.00-0.000.00--
11FiberSCIP20 cores, 2024-07-3000%-0.000.00-0.000.00--

Ranking on number of best answers found (incomplete solver point of view)

Number of best answers found with no further time limit

This section presents the ranking of the different solvers. Solvers are ranked on the number of instances for which they were able to find the best solution obtained by one the solvers within the global time limit. Ties are broken using the cumulated T1 time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.

Number of best answers found within 2 times the VBS time

This section presents the ranking of the different solvers. Solvers are ranked on the number of instances for which they were able to find the best solution obtained by one the solvers within 2 times the VBS time. Ties are broken using the cumulated T1 time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.

Number of best answers found within 4 times the VBS time

This section presents the ranking of the different solvers. Solvers are ranked on the number of instances for which they were able to find the best solution obtained by one the solvers within 4 times the VBS time. Ties are broken using the cumulated T1 time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.

Number of best answers found within 8 times the VBS time

This section presents the ranking of the different solvers. Solvers are ranked on the number of instances for which they were able to find the best solution obtained by one the solvers within 8 times the VBS time. Ties are broken using the cumulated T1 time.

Solvers which gave a wrong answer in a category are excluded from the ranking in that category.

The Virtual Best Solver (VBS) is a theoretical construction which returns the best answer provided by one of the submitted solver. It corresponds to the 'Best result' column in the bench per bench view of the results. It can be considered as a meta solver which uses a perfect oracle to guess instantaneously which of the submitted solver will be the most efficient to solve the instance. Another way to look at it is to consider this VBS as a solver which would run all other solvers in parallel, bringing together all the solvers strenghs. This VBS is essentially the same notion as State Of The Art (SOTA) solver defined in "Evaluating general purpose automated theorem proving systems", Artificial Intelligence, Volume 131, Issues 1-2, September 2001, Pages 39-54 Geoff Sutcliffe, Christian Suttner. However, SOTA is a more general notion: the VBS can be seen as the least powerful SOTA solver.