PB'12 competition: WBO track: ranking of solvers

This page presents the ranking of the different solvers. Solvers are ranked on the number of solved instances. 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 "both soft and hard constraints, big integers, linear constraints" (PARTIAL-BIGINT-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: 238
Virtual Best Solver (VBS)133133 MOPT56%100%6779.720.0050.98----
1Sat4j PB 2012-05-28128128 MOPT54%96%5042.693.2639.404816.741.4637.631.05
2toysat2012-05-17101101 MOPT42%76%25947.51103.07256.9125953.00103.09256.961.00
3wbo2sat2012-05-196161 MOPT26%46%17631.7154.03289.0417648.1054.05289.311.00
4wbo2satCp22012-05-196161 MOPT26%46%17987.5063.66294.8818008.7463.68295.231.00
5npSolver1.0 (fixed)4646 MOPT19%35%8661.8614.17188.308692.0314.18188.961.00
6npSolverinc (fixed)4646 MOPT19%35%8977.2514.65195.169004.7814.66195.761.00
7npSolverinc-topDown (fixed)2727 MOPT11%20%2543.6623.2994.212549.5123.2894.431.00
8npSolverinc-topdown-quickBound (fixed)1111 MOPT5%8%604.9211.7354.99609.7411.9355.430.99

Category "both soft and hard constraints, big integers, linear constraints" (PARTIAL-BIGINT-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: 238
Virtual Best Solver (VBS)13356%100%6779.720.0050.98----
1Sat4j PB 2012-05-2812854%96%5042.693.2639.404816.741.4637.631.05
2toysat2012-05-1710142%76%25947.51103.07256.9125953.00103.09256.961.00
3wbo2sat2012-05-196126%46%17631.7154.03289.0417648.1054.05289.311.00
4wbo2satCp22012-05-196126%46%17987.5063.66294.8818008.7463.68295.231.00
5npSolver1.0 (fixed)4619%35%8661.8614.17188.308692.0314.18188.961.00
6npSolverinc (fixed)4619%35%8977.2514.65195.169004.7814.66195.761.00
7npSolverinc-topDown (fixed)2711%20%2543.6623.2994.212549.5123.2894.431.00
8npSolverinc-topdown-quickBound (fixed)115%8%604.9211.7354.99609.7411.9355.430.99

Category "both soft and hard constraints, big integers, linear constraints" (PARTIAL-BIGINT-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: 238
Virtual Best Solver (VBS)00%-0.000.00-----
1toysat2012-05-1700%-0.000.00-0.000.00--
2wbo2sat2012-05-1900%-0.000.00-0.000.00--
3wbo2satCp22012-05-1900%-0.000.00-0.000.00--
4Sat4j PB 2012-05-2800%-0.000.00-0.000.00--
5npSolverinc-topdown-quickBound (fixed)00%-0.000.00-0.000.00--
6npSolverinc-topDown (fixed)00%-0.000.00-0.000.00--
7npSolverinc (fixed)00%-0.000.00-0.000.00--
8npSolver1.0 (fixed)00%-0.000.00-0.000.00--

Category "both soft and hard constraints, small integers, linear constraints" (PARTIAL-SMALLINT-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: 276
Virtual Best Solver (VBS)270269 MOPT, 1 UNSAT98%100%3410.977.1912.63----
1SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed248247 MOPT, 1 UNSAT90%92%31988.353.58128.9931994.283.58129.011.00
2clasp2.0.6-R5325210209 MOPT, 1 UNSAT76%78%5343.110.1425.445341.310.1425.431.00
3Sat4j PB 2012-05-28208207 MOPT, 1 UNSAT75%77%10807.852.2851.9610568.930.9750.811.02
4toysat2012-05-17199198 MOPT, 1 UNSAT72%74%18066.8717.1090.7918070.8117.1190.811.00
5npSolver1.0 (fixed)195195 MOPT71%72%25187.3714.15129.1725200.5214.17129.231.00
6wbo2sat2012-05-19194194 MOPT70%72%12943.4316.2966.7212982.9016.3266.921.00
7wbo2satCp22012-05-19194194 MOPT70%72%13821.1716.4071.2413837.5516.5171.331.00
8pwbo2.01194193 MOPT, 1 UNSAT70%72%23741.850.68122.3811899.350.3961.342.00
9npSolverinc (fixed)193193 MOPT70%71%21605.5813.77111.9521616.4913.83112.001.00
10pwbo2.02193192 MOPT, 1 UNSAT70%71%25485.560.68132.0512773.070.4566.182.00
11wbo1.71181180 MOPT, 1 UNSAT66%67%24057.270.24132.9124064.400.23132.951.00
12wbo1.72181180 MOPT, 1 UNSAT66%67%24223.390.24133.8324231.980.24133.881.00
13npSolverinc-topDown (fixed)152152 MOPT55%56%46515.9317.90306.0346538.5118.11306.171.00
14npSolverinc-topdown-quickBound (fixed)6060 MOPT22%22%2001.030.0733.352001.880.0733.361.00

Category "both soft and hard constraints, small integers, linear constraints" (PARTIAL-SMALLINT-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: 276
Virtual Best Solver (VBS)26997%100%3403.780.0012.65----
1SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed24789%92%31913.783.57129.2131919.673.57129.231.00
2clasp2.0.6-R532520976%78%5335.910.1325.535334.110.1325.521.00
3Sat4j PB 2012-05-2820775%77%10739.632.2651.8810501.900.9650.731.02
4toysat2012-05-1719872%74%17248.9716.3687.1217252.7216.3787.131.00
5npSolver1.0 (fixed)19571%72%25187.3714.15129.1725200.5214.17129.231.00
6wbo2sat2012-05-1919470%72%12943.4316.2966.7212982.9016.3266.921.00
7wbo2satCp22012-05-1919470%72%13821.1716.4071.2413837.5516.5171.331.00
8npSolverinc (fixed)19370%72%21605.5813.77111.9521616.4913.83112.001.00
9pwbo2.0119370%72%23336.660.68120.9211696.490.3960.602.00
10pwbo2.0219270%71%25099.220.68130.7312579.770.4565.522.00
11wbo1.7118065%67%23876.630.23132.6523883.680.22132.691.00
12wbo1.7218065%67%24060.350.23133.6724068.930.23133.721.00
13npSolverinc-topDown (fixed)15255%57%46515.9317.90306.0346538.5118.11306.171.00
14npSolverinc-topdown-quickBound (fixed)6022%22%2001.030.0733.352001.880.0733.361.00

Category "both soft and hard constraints, small integers, linear constraints" (PARTIAL-SMALLINT-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: 276
Virtual Best Solver (VBS)10%100%7.197.197.19----
1clasp2.0.6-R532510%100%7.197.197.197.207.207.201.00
2Sat4j PB 2012-05-2810%100%68.2268.2268.2267.0367.0367.031.02
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed10%100%74.5874.5874.5874.6174.6174.611.00
4wbo1.7210%100%163.04163.04163.04163.05163.05163.051.00
5wbo1.7110%100%180.64180.64180.64180.73180.73180.731.00
6pwbo2.0210%100%386.34386.34386.34193.30193.30193.302.00
7pwbo2.0110%100%405.19405.19405.19202.86202.86202.862.00
8toysat2012-05-1710%100%817.91817.91817.91818.09818.09818.091.00
9wbo2sat2012-05-1900%0%0.000.00-0.000.00--
10wbo2satCp22012-05-1900%0%0.000.00-0.000.00--
11npSolverinc-topdown-quickBound (fixed)00%0%0.000.00-0.000.00--
12npSolverinc-topDown (fixed)00%0%0.000.00-0.000.00--
13npSolverinc (fixed)00%0%0.000.00-0.000.00--
14npSolver1.0 (fixed)00%0%0.000.00-0.000.00--

Category "only soft constraints, big integers, linear constraints" (SOFT-BIGINT-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: 46
Virtual Best Solver (VBS)4040 MOPT87%100%4529.440.00113.24----
1Sat4j PB 2012-05-283939 MOPT85%98%3914.223.91100.363823.732.4498.041.02
2toysat2012-05-173030 MOPT65%75%10061.11264.25335.3710063.30264.31335.441.00
3npSolverinc (fixed)77 MOPT15%18%1677.4471.92239.631680.1872.15240.031.00
4npSolver1.0 (fixed)77 MOPT15%18%1906.3069.54272.331906.7569.55272.391.00
5npSolverinc-topdown-quickBound55 MOPT11%13%264.8916.6052.98266.8717.7053.370.99
6npSolverinc-topDown (fixed)44 MOPT9%10%568.2562.83142.06569.2763.30142.321.00
7npSolverinc-topdown-quickBound (fixed)33 MOPT7%8%133.787.9544.59141.047.9747.010.95

Category "only soft constraints, big integers, linear constraints" (SOFT-BIGINT-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: 46
Virtual Best Solver (VBS)4087%100%4529.440.00113.24----
1Sat4j PB 2012-05-283985%98%3914.223.91100.363823.732.4498.041.02
2toysat2012-05-173065%75%10061.11264.25335.3710063.30264.31335.441.00
3npSolverinc (fixed)715%18%1677.4471.92239.631680.1872.15240.031.00
4npSolver1.0 (fixed)715%18%1906.3069.54272.331906.7569.55272.391.00
5npSolverinc-topdown-quickBound511%13%264.8916.6052.98266.8717.7053.370.99
6npSolverinc-topDown (fixed)49%10%568.2562.83142.06569.2763.30142.321.00
7npSolverinc-topdown-quickBound (fixed)37%8%133.787.9544.59141.047.9747.010.95

Category "only soft constraints, big integers, linear constraints" (SOFT-BIGINT-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: 46
Virtual Best Solver (VBS)00%-0.000.00-----
1toysat2012-05-1700%-0.000.00-0.000.00--
2npSolverinc-topdown-quickBound00%-0.000.00-0.000.00--
3Sat4j PB 2012-05-2800%-0.000.00-0.000.00--
4npSolverinc-topdown-quickBound (fixed)00%-0.000.00-0.000.00--
5npSolverinc-topDown (fixed)00%-0.000.00-0.000.00--
6npSolverinc (fixed)00%-0.000.00-0.000.00--
7npSolver1.0 (fixed)00%-0.000.00-0.000.00--

Category "only soft constraints, small integers, linear constraints" (SOFT-SMALLINT-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: 133
Virtual Best Solver (VBS)133133 MOPT100%100%1976.960.0014.86----
1SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed127127 MOPT95%95%22308.290.86175.6622264.740.86175.311.00
2Sat4j PB 2012-05-289797 MOPT73%73%8580.4822.7088.468413.1320.7086.731.02
3clasp2.0.6-R53259595 MOPT71%71%3929.315.6141.363927.154.7841.341.00
4toysat2012-05-179292 MOPT69%69%22308.8559.18242.4922313.0259.20242.531.00
5npSolver1.09090 MOPT68%68%16133.6142.30179.2616165.4642.75179.621.00
6npSolverinc8989 MOPT67%67%13775.2640.46154.7813824.2240.51155.331.00
7wbo2satCp22012-05-198989 MOPT67%67%13795.7343.65155.0113810.2442.13155.171.00
8wbo2sat2012-05-198787 MOPT65%65%10510.7938.92120.8110544.3539.00121.201.00
9npSolver1.0 (fixed)8484 MOPT63%63%18974.29142.12225.8818979.80142.15225.951.00
10npSolverinc (fixed)8484 MOPT63%63%19134.37146.00227.7919139.77146.04227.851.00
11wbo1.728282 MOPT62%62%24681.7621.85301.0024691.3121.92301.111.00
12wbo1.718282 MOPT62%62%24833.4721.97302.8524842.1922.03302.951.00
13pwbo2.017373 MOPT55%55%17201.9533.09235.648610.6116.59117.952.00
14pwbo2.027171 MOPT53%53%13956.6835.00196.576986.0417.5598.392.00
15npSolverinc-topDown7070 MOPT53%53%32009.6099.73457.2832057.72100.11457.971.00
16npSolverinc-topDown (fixed)5151 MOPT38%38%27706.75357.36543.2727426.59357.45537.781.01
17npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
18npSolverinc-topdown-quickBound (fixed)00%0%0.000.00-0.000.00--

Category "only soft constraints, small integers, linear constraints" (SOFT-SMALLINT-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: 133
Virtual Best Solver (VBS)133100%100%1976.960.0014.86----
1SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed12795%95%22308.290.86175.6622264.740.86175.311.00
2Sat4j PB 2012-05-289773%73%8580.4822.7088.468413.1320.7086.731.02
3clasp2.0.6-R53259571%71%3929.315.6141.363927.154.7841.341.00
4toysat2012-05-179269%69%22308.8559.18242.4922313.0259.20242.531.00
5npSolver1.09068%68%16133.6142.30179.2616165.4642.75179.621.00
6npSolverinc8967%67%13775.2640.46154.7813824.2240.51155.331.00
7wbo2satCp22012-05-198967%67%13795.7343.65155.0113810.2442.13155.171.00
8wbo2sat2012-05-198765%65%10510.7938.92120.8110544.3539.00121.201.00
9npSolver1.0 (fixed)8463%63%18974.29142.12225.8818979.80142.15225.951.00
10npSolverinc (fixed)8463%63%19134.37146.00227.7919139.77146.04227.851.00
11wbo1.728262%62%24681.7621.85301.0024691.3121.92301.111.00
12wbo1.718262%62%24833.4721.97302.8524842.1922.03302.951.00
13pwbo2.017355%55%17201.9533.09235.648610.6116.59117.952.00
14pwbo2.027153%53%13956.6835.00196.576986.0417.5598.392.00
15npSolverinc-topDown7053%53%32009.6099.73457.2832057.72100.11457.971.00
16npSolverinc-topDown (fixed)5138%38%27706.75357.36543.2727426.59357.45537.781.01
17npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
18npSolverinc-topdown-quickBound (fixed)00%0%0.000.00-0.000.00--

Category "only soft constraints, small integers, linear constraints" (SOFT-SMALLINT-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: 133
Virtual Best Solver (VBS)00%-0.000.00-----
1clasp2.0.6-R532500%-0.000.00-0.000.00--
2toysat2012-05-1700%-0.000.00-0.000.00--
3pwbo2.0100%-0.000.00-0.000.00--
4wbo1.7100%-0.000.00-0.000.00--
5npSolver1.000%-0.000.00-0.000.00--
6npSolverinc00%-0.000.00-0.000.00--
7npSolverinc-topDown00%-0.000.00-0.000.00--
8npSolverinc-topdown-quickBound00%-0.000.00-0.000.00--
9wbo2sat2012-05-1900%-0.000.00-0.000.00--
10wbo2satCp22012-05-1900%-0.000.00-0.000.00--
11SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed00%-0.000.00-0.000.00--
12Sat4j PB 2012-05-2800%-0.000.00-0.000.00--
13wbo1.7200%-0.000.00-0.000.00--
14pwbo2.0200%-0.000.00-0.000.00--
15npSolverinc-topdown-quickBound (fixed)00%-0.000.00-0.000.00--
16npSolverinc-topDown (fixed)00%-0.000.00-0.000.00--
17npSolverinc (fixed)00%-0.000.00-0.000.00--
18npSolver1.0 (fixed)00%-0.000.00-0.000.00--