PB'11 competition: satisfaction and optimization 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 "no optimisation, small integers, linear constraints" (DEC-SMALLINT-LIN): SAT+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: 481
Virtual Best Solver (VBS)448191 SAT, 257 UNSAT93%100%12868.510.1228.72----
1borgpb-dec-11.04.03431183 SAT, 248 UNSAT90%96%10281.041.9323.8510957.423.0825.420.94
2Sat4j Res//CP2.3.0420183 SAT, 237 UNSAT87%94%51588.825.47122.8327980.842.6366.621.84
3bsolo3.2416179 SAT, 237 UNSAT86%93%58921.798.33141.6458922.028.33141.641.00
4wbo1.6394180 SAT, 214 UNSAT82%88%17024.671.4543.2117025.891.4543.211.00
5Sat4j Resolution2.3.0392184 SAT, 208 UNSAT81%88%33537.214.0785.5533199.223.4284.691.01
6SCIP spx E_22011-06-10 (fixed)384149 SAT, 235 UNSAT80%86%46478.581.28121.0446478.011.28121.041.00
7SCIP spx 22011-06-10 (fixed)383148 SAT, 235 UNSAT80%85%44742.451.34116.8244741.931.35116.821.00
8clasp2.0-R4191380168 SAT, 212 UNSAT79%85%12375.190.6332.5712376.430.6332.571.00
9MinisatID2.5.2 (fixed)368169 SAT, 199 UNSAT77%82%19281.135.2052.3919281.135.2052.391.00
10MinisatID2.5.2-gmp (fixed)362165 SAT, 197 UNSAT75%81%37474.4520.60103.5237474.1220.60103.521.00
11Sat4j CuttingPlanes2.3.0242114 SAT, 128 UNSAT50%54%22807.022.2294.2422539.311.0493.141.01

Category "no optimisation, small integers, linear constraints" (DEC-SMALLINT-LIN): SAT 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: 481
Virtual Best Solver (VBS)19140%100%5863.780.0930.70----
1Sat4j Resolution2.3.018438%96%5265.591.8928.625145.791.2127.971.02
2borgpb-dec-11.04.0318338%96%3819.101.5220.874257.531.9123.270.90
3Sat4j Res//CP2.3.018338%96%6865.663.9037.523513.531.6719.201.95
4wbo1.618037%94%2504.410.3213.912505.050.3213.921.00
5bsolo3.217937%94%7297.972.5240.777298.522.5240.771.00
6MinisatID2.5.2 (fixed)16935%88%5498.951.2732.545498.951.2732.541.00
7clasp2.0-R419116835%88%7648.760.1545.537649.400.1545.531.00
8MinisatID2.5.2-gmp (fixed)16534%86%3892.705.2823.593892.905.2823.591.00
9SCIP spx E_22011-06-10 (fixed)14931%78%19631.443.43131.7519631.193.44131.751.00
10SCIP spx 22011-06-10 (fixed)14831%77%17871.173.19120.7517871.133.19120.751.00
11Sat4j CuttingPlanes2.3.011424%60%12424.655.11108.9912260.763.40107.551.01

Category "no optimisation, small integers, linear constraints" (DEC-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: 481
Virtual Best Solver (VBS)25753%100%7004.740.1727.26----
1borgpb-dec-11.04.0324852%96%6461.935.1026.066699.885.8127.020.96
2Sat4j Res//CP2.3.023749%92%44723.1611.94188.7124467.315.60103.241.83
3bsolo3.223749%92%51623.8224.96217.8251623.5024.96217.821.00
4SCIP spx E_22011-06-10 (fixed)23549%91%26847.140.59114.2426846.820.59114.241.00
5SCIP spx 22011-06-10 (fixed)23549%91%26871.280.64114.3526870.800.64114.341.00
6wbo1.621444%83%14520.262.7167.8514520.842.7167.851.00
7clasp2.0-R419121244%82%4726.430.9022.294727.030.9022.301.00
8Sat4j Resolution2.3.020843%81%28271.629.08135.9228053.438.37134.871.01
9MinisatID2.5.2 (fixed)19941%77%13782.189.6269.2613782.179.6269.261.00
10MinisatID2.5.2-gmp (fixed)19741%77%33581.7532.70170.4733581.2232.70170.461.00
11Sat4j CuttingPlanes2.3.012827%50%10382.371.0081.1110278.550.5380.301.01

Category "no optimisation, small integers, non linear constraints" (DEC-SMALLINT-NLC): SAT+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: 100
Virtual Best Solver (VBS)7655 SAT, 21 UNSAT76%100%2063.400.2227.15----
1SCIP spx E_22011-06-10 (fixed)7555 SAT, 20 UNSAT75%99%8178.7613.76109.058178.6713.76109.051.00
2SCIP spx 22011-06-10 (fixed)7454 SAT, 20 UNSAT74%97%6518.326.4288.096518.476.4288.091.00
3borgpb-dec-11.04.037353 SAT, 20 UNSAT73%96%10603.890.88145.2610569.771.19144.791.00
4Sat4j CuttingPlanes2.3.06550 SAT, 15 UNSAT65%86%446.591.876.87388.600.865.981.15
5Sat4j Res//CP2.3.06550 SAT, 15 UNSAT65%86%792.282.8212.19396.231.346.102.00
6clasp2.0-R41916449 SAT, 15 UNSAT64%84%3517.380.0954.963517.660.0954.961.00
7bsolo3.26247 SAT, 15 UNSAT62%82%3615.093.0358.313615.273.0358.311.00
8Sat4j Resolution2.3.02712 SAT, 15 UNSAT27%36%3673.645.41136.063656.904.65135.441.00
9MinisatID2.5.2 (fixed)00%0%0.000.00-0.000.00--
10MinisatID2.5.2-gmp (fixed)00%0%0.000.00-0.000.00--

Category "no optimisation, small integers, non linear constraints" (DEC-SMALLINT-NLC): SAT 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: 100
Virtual Best Solver (VBS)5555%100%234.890.214.27----
1SCIP spx E_22011-06-10 (fixed)5555%100%8084.8526.62147.008084.7526.62147.001.00
2SCIP spx 22011-06-10 (fixed)5454%98%4656.356.4286.234656.526.4286.231.00
3borgpb-dec-11.04.035353%96%4211.290.8879.464202.821.1779.301.00
4Sat4j CuttingPlanes2.3.05050%91%270.452.025.41220.690.914.411.23
5Sat4j Res//CP2.3.05050%91%463.952.869.28224.981.354.502.06
6clasp2.0-R41914949%89%3461.650.1370.653461.770.1370.651.00
7bsolo3.24747%85%2476.443.6452.692476.503.6452.691.00
8Sat4j Resolution2.3.01212%22%1877.1310.98156.431868.6610.50155.721.00
9MinisatID2.5.2 (fixed)00%0%0.000.00-0.000.00--
10MinisatID2.5.2-gmp (fixed)00%0%0.000.00-0.000.00--

Category "no optimisation, small integers, non linear constraints" (DEC-SMALLINT-NLC): 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: 100
Virtual Best Solver (VBS)2121%100%1828.510.5787.07----
1SCIP spx E_22011-06-10 (fixed)2020%95%93.910.304.7093.920.304.701.00
2SCIP spx 22011-06-10 (fixed)2020%95%1861.9810.2293.101861.9510.2293.101.00
3borgpb-dec-11.04.032020%95%6392.606.27319.636366.967.83318.351.00
4clasp2.0-R41911515%71%55.730.003.7255.890.023.731.00
5Sat4j CuttingPlanes2.3.01515%71%176.130.2811.74167.910.2211.191.05
6Sat4j Res//CP2.3.01515%71%328.330.5821.89171.250.6511.421.92
7bsolo3.21515%71%1138.650.0075.911138.770.0275.921.00
8Sat4j Resolution2.3.01515%71%1796.510.31119.771788.230.22119.221.00
9MinisatID2.5.2 (fixed)00%0%0.000.00-0.000.00--
10MinisatID2.5.2-gmp (fixed)00%0%0.000.00-0.000.00--

Category "optimisation, big integers, linear constraints" (OPT-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: 557
Virtual Best Solver (VBS)213154 OPT, 59 UNSAT38%100%9573.552.4844.95----
1Sat4j Res//CP2.3.0208149 OPT, 59 UNSAT37%98%13907.353.5266.868297.482.9339.891.68
2Sat4j Resolution2.3.0201144 OPT, 57 UNSAT36%94%10070.772.6350.109894.981.7549.231.02
3Sat4j CuttingPlanes2.3.0175116 OPT, 59 UNSAT31%82%10253.322.3058.5910077.461.3857.591.02
4MinisatID2.5.2-gmp (fixed)11760 OPT, 57 UNSAT21%55%23089.883.58197.3523089.543.58197.351.00

Category "optimisation, big integers, linear constraints" (OPT-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: 557
Virtual Best Solver (VBS)15428%100%9460.024.2561.43----
1Sat4j Res//CP2.3.014927%97%13719.207.3392.088167.716.0754.821.68
2Sat4j Resolution2.3.014426%94%9962.325.9069.189814.404.8468.161.02
3Sat4j CuttingPlanes2.3.011621%75%8943.454.0077.108806.652.9175.921.02
4MinisatID2.5.2-gmp (fixed)6011%39%20756.40111.05345.9420756.07111.14345.931.00

Category "optimisation, big integers, linear constraints" (OPT-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: 557
Virtual Best Solver (VBS)5911%100%113.531.011.92----
1Sat4j Res//CP2.3.05911%100%188.151.733.19129.771.202.201.45
2Sat4j CuttingPlanes2.3.05911%100%1309.871.3622.201270.810.6821.541.03
3Sat4j Resolution2.3.05710%97%108.441.071.9080.580.581.411.35
4MinisatID2.5.2-gmp (fixed)5710%97%2333.481.1040.942333.461.1040.941.00

Category "optimisation, small integers, linear constraints" (OPT-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: 731
Virtual Best Solver (VBS)494459 OPT, 35 UNSAT68%100%27524.700.5455.72----
1SCIP spx E_22011-06-10 (fixed)409374 OPT, 35 UNSAT56%83%51061.224.28124.8451055.054.28124.831.00
2SCIP spx 22011-06-10 (fixed)409374 OPT, 35 UNSAT56%83%52208.544.23127.6552208.034.23127.651.00
3pwbo1.1383350 OPT, 33 UNSAT52%78%25328.591.0766.1312714.500.6933.201.99
4bsolo3.2350316 OPT, 34 UNSAT48%71%35382.652.88101.0935383.542.88101.101.00
5Sat4j Res//CP2.3.0329295 OPT, 34 UNSAT45%67%21642.593.2465.7813140.562.7339.941.65
6clasp2.0-R4191320286 OPT, 34 UNSAT44%65%11896.810.4037.1811898.450.4037.181.00
7Sat4j Resolution2.3.0316282 OPT, 34 UNSAT43%64%14889.112.1347.1214623.561.1846.281.02
8MinisatID2.5.2 (fixed)288256 OPT, 32 UNSAT39%58%31859.775.74110.6231859.285.74110.621.00
9Sat4j CuttingPlanes2.3.0270240 OPT, 30 UNSAT37%55%24809.582.1491.8924492.171.0390.711.01
10wbo1.6269236 OPT, 33 UNSAT37%54%18212.750.8867.7118213.680.8867.711.00
11MinisatID2.5.2-gmp (fixed)262232 OPT, 30 UNSAT36%53%36343.889.04138.7236345.509.04138.721.00

Category "optimisation, small integers, linear constraints" (OPT-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: 731
Virtual Best Solver (VBS)45963%100%27261.290.7259.39----
1SCIP spx E_22011-06-10 (fixed)37451%81%50199.414.89134.2250193.234.90134.211.00
2SCIP spx 22011-06-10 (fixed)37451%81%51348.814.95137.3051348.304.95137.291.00
3pwbo1.135048%76%24711.031.3270.6012404.910.9035.441.99
4bsolo3.231643%69%34517.456.60109.2334518.176.60109.231.00
5Sat4j Res//CP2.3.029540%64%20982.253.5971.1312798.432.9343.381.64
6clasp2.0-R419128639%62%11784.440.5141.2011785.820.5241.211.00
7Sat4j Resolution2.3.028239%61%14566.302.3851.6514317.921.3650.771.02
8MinisatID2.5.2 (fixed)25635%56%29555.228.20115.4529554.788.20115.451.00
9Sat4j CuttingPlanes2.3.024033%52%24787.012.57103.2824479.561.49102.001.01
10wbo1.623632%51%17500.771.1074.1617501.551.1174.161.00
11MinisatID2.5.2-gmp (fixed)23232%51%36301.5320.21156.4736303.1320.21156.481.00

Category "optimisation, small integers, linear constraints" (OPT-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: 731
Virtual Best Solver (VBS)355%100%263.400.017.53----
1SCIP spx 22011-06-10 (fixed)355%100%859.730.3424.56859.730.3424.561.00
2SCIP spx E_22011-06-10 (fixed)355%100%861.810.3124.62861.820.3124.621.00
3clasp2.0-R4191345%97%112.380.013.31112.630.023.311.00
4Sat4j Resolution2.3.0345%97%322.810.829.49305.640.458.991.06
5Sat4j Res//CP2.3.0345%97%660.340.9819.42342.130.8610.061.93
6bsolo3.2345%97%865.190.0625.45865.370.0625.451.00
7pwbo1.1335%94%617.560.0318.71309.600.039.381.99
8wbo1.6335%94%711.980.0621.58712.140.0721.581.00
9MinisatID2.5.2 (fixed)324%91%2304.560.2572.022304.510.2572.021.00
10Sat4j CuttingPlanes2.3.0304%86%22.570.850.7512.600.460.421.79
11MinisatID2.5.2-gmp (fixed)304%86%42.350.381.4142.380.381.411.00

Category "optimisation, small integers, non linear constraints" (OPT-SMALLINT-NLC): 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: 409
Virtual Best Solver (VBS)298298 OPT73%100%5387.760.0918.08----
1SCIP spx E_22011-06-10 (fixed)297297 OPT73%100%6442.900.1321.696442.970.1321.691.00
2SCIP spx 22011-06-10 (fixed)294294 OPT72%99%5240.650.1417.835240.810.1417.831.00
3clasp2.0-R4191-patched (fixed)280280 OPT68%94%9225.641.0232.959225.771.0232.951.00
4Sat4j Resolution2.3.0277277 OPT68%93%18696.592.9567.5018465.852.3066.661.01
5Sat4j Res//CP2.3.0274274 OPT67%92%34407.387.48125.5719080.463.7769.641.80
6bsolo3.2234234 OPT57%79%29076.062.58124.2629076.572.58124.261.00
7Sat4j CuttingPlanes2.3.0120120 OPT29%40%9357.404.1177.989218.192.8276.821.02
8MinisatID2.5.2 (fixed)00%0%0.000.00-0.000.00--
9MinisatID2.5.2-gmp (fixed)00%0%0.000.00-0.000.00--

Category "optimisation, small integers, non linear constraints" (OPT-SMALLINT-NLC): 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: 409
Virtual Best Solver (VBS)29873%100%5387.760.0918.08----
1SCIP spx E_22011-06-10 (fixed)29773%100%6442.900.1321.696442.970.1321.691.00
2SCIP spx 22011-06-10 (fixed)29472%99%5240.650.1417.835240.810.1417.831.00
3clasp2.0-R4191-patched (fixed)28068%94%9225.641.0232.959225.771.0232.951.00
4Sat4j Resolution2.3.027768%93%18696.592.9567.5018465.852.3066.661.01
5Sat4j Res//CP2.3.027467%92%34407.387.48125.5719080.463.7769.641.80
6bsolo3.223457%79%29076.062.58124.2629076.572.58124.261.00
7Sat4j CuttingPlanes2.3.012029%40%9357.404.1177.989218.192.8276.821.02
8MinisatID2.5.2 (fixed)00%0%0.000.00-0.000.00--
9MinisatID2.5.2-gmp (fixed)00%0%0.000.00-0.000.00--

Category "optimisation, small integers, non linear constraints" (OPT-SMALLINT-NLC): 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: 409
Virtual Best Solver (VBS)00%-0.000.00-----
1Sat4j Res//CP2.3.000%-0.000.00-0.000.00--
2Sat4j CuttingPlanes2.3.000%-0.000.00-0.000.00--
3Sat4j Resolution2.3.000%-0.000.00-0.000.00--
4bsolo3.200%-0.000.00-0.000.00--
5SCIP spx 22011-06-10 (fixed)00%-0.000.00-0.000.00--
6SCIP spx E_22011-06-10 (fixed)00%-0.000.00-0.000.00--
7MinisatID2.5.2 (fixed)00%-0.000.00-0.000.00--
8clasp2.0-R4191-patched (fixed)00%-0.000.00-0.000.00--
9MinisatID2.5.2-gmp (fixed)00%-0.000.00-0.000.00--