PB'12 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, big integers, linear constraints" (DEC-BIGINT-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: 14
Virtual Best Solver (VBS)1413 SAT, 1 UNSAT100%100%238.280.4117.02----
1PB12: minisatp1.0-2-g022594c1312 SAT, 1 UNSAT93%93%2401.4812.75184.732402.0012.75184.771.00
2PB07: minisat+1.141212 SAT86%86%3727.14192.18310.593727.83192.25310.651.00
3PB10: SAT4J PB RES // CP2.2.0 2010-05-311010 SAT71%71%1772.8314.28177.28934.627.1493.461.90
4PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver99 SAT64%64%2714.2025.19301.582714.7625.19301.641.00
5PB11: Sat4j Res//CP2.3.088 SAT57%57%830.4210.41103.80428.334.9253.541.94
6PB07: bsolo3.0.1777 SAT50%50%188.230.4926.89188.290.5026.901.00
7SAT4J PB specific settings2.3.2 snapshot66 SAT43%43%157.126.5026.19153.705.9925.621.02
8Sat 4j PB Resolution2.3.2 Snapshot66 SAT43%43%1303.88216.39217.311293.62214.59215.601.01
9npSolverinc-topdown-quickBound (fixed)66 SAT43%43%2373.62176.72395.602374.00176.75395.671.00
10npSolver1.0 (fixed)66 SAT43%43%2378.06177.49396.342378.49177.53396.411.00
11npSolverinc (fixed)66 SAT43%43%2407.64171.12401.272408.07171.15401.351.00
12npSolverinc-topDown (fixed)66 SAT43%43%2415.40171.49402.572415.83171.52402.641.00
13SAT 4j PB RES // CP2.3.2 Snapshot55 SAT36%36%382.603.2476.52191.661.1638.332.00
14PB07: SAT4JPseudoResolution2007-03-2344 SAT29%29%17.200.434.3016.360.274.091.05
15PB09: SAT4J Pseudo Resolution2.1.133 SAT21%21%1187.153.28395.721183.912.96394.641.00
16toysat2012-06-0111 SAT7%7%12.8712.8712.8712.8712.8712.871.00
17toysat2012-05-1711 SAT7%7%13.0213.0213.0213.0213.0213.021.00
18pb2satCp22012-05-1900%0%0.000.00-0.000.00--
19pb2sat2012-05-1900%0%0.000.00-0.000.00--
20npSolverinc-topDown00%0%0.000.00-0.000.00--
21npSolverinc00%0%0.000.00-0.000.00--
22npSolver1.000%0%0.000.00-0.000.00--
23npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
24PBPASSolver-CARD.DP2012-05-2800%0%0.000.00-0.000.00--
25PBPASSolver-CARD.SN2012-05-2800%0%0.000.00-0.000.00--

Category "no optimisation, big integers, linear constraints" (DEC-BIGINT-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: 14
Virtual Best Solver (VBS)1393%100%238.090.4218.31----
1PB12: minisatp1.0-2-g022594c1286%92%2401.2914.31200.112401.8114.32200.151.00
2PB07: minisat+1.141286%92%3727.14192.18310.593727.83192.25310.651.00
3PB10: SAT4J PB RES // CP2.2.0 2010-05-311071%77%1772.8314.28177.28934.627.1493.461.90
4PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver964%69%2714.2025.19301.582714.7625.19301.641.00
5PB11: Sat4j Res//CP2.3.0857%62%830.4210.41103.80428.334.9253.541.94
6PB07: bsolo3.0.17750%54%188.230.4926.89188.290.5026.901.00
7SAT4J PB specific settings2.3.2 snapshot643%46%157.126.5026.19153.705.9925.621.02
8Sat 4j PB Resolution2.3.2 Snapshot643%46%1303.88216.39217.311293.62214.59215.601.01
9npSolverinc-topdown-quickBound (fixed)643%46%2373.62176.72395.602374.00176.75395.671.00
10npSolver1.0 (fixed)643%46%2378.06177.49396.342378.49177.53396.411.00
11npSolverinc (fixed)643%46%2407.64171.12401.272408.07171.15401.351.00
12npSolverinc-topDown (fixed)643%46%2415.40171.49402.572415.83171.52402.641.00
13SAT 4j PB RES // CP2.3.2 Snapshot536%38%382.603.2476.52191.661.1638.332.00
14PB07: SAT4JPseudoResolution2007-03-23429%31%17.200.434.3016.360.274.091.05
15PB09: SAT4J Pseudo Resolution2.1.1321%23%1187.153.28395.721183.912.96394.641.00
16toysat2012-06-0117%8%12.8712.8712.8712.8712.8712.871.00
17toysat2012-05-1717%8%13.0213.0213.0213.0213.0213.021.00
18pb2satCp22012-05-1900%0%0.000.00-0.000.00--
19pb2sat2012-05-1900%0%0.000.00-0.000.00--
20npSolverinc-topDown00%0%0.000.00-0.000.00--
21npSolverinc00%0%0.000.00-0.000.00--
22npSolver1.000%0%0.000.00-0.000.00--
23npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
24PBPASSolver-CARD.DP2012-05-2800%0%0.000.00-0.000.00--
25PBPASSolver-CARD.SN2012-05-2800%0%0.000.00-0.000.00--

Category "no optimisation, big integers, linear constraints" (DEC-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: 14
Virtual Best Solver (VBS)17%100%0.190.190.19----
1PB12: minisatp1.0-2-g022594c17%100%0.190.190.190.190.190.190.99
2SAT 4j PB RES // CP2.3.2 Snapshot00%0%0.000.00-0.000.00--
3Sat 4j PB Resolution2.3.2 Snapshot00%0%0.000.00-0.000.00--
4pb2satCp22012-05-1900%0%0.000.00-0.000.00--
5pb2sat2012-05-1900%0%0.000.00-0.000.00--
6npSolverinc-topDown00%0%0.000.00-0.000.00--
7npSolverinc00%0%0.000.00-0.000.00--
8npSolver1.000%0%0.000.00-0.000.00--
9npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
10toysat2012-05-1700%0%0.000.00-0.000.00--
11SAT4J PB specific settings2.3.2 snapshot00%0%0.000.00-0.000.00--
12PBPASSolver-CARD.DP2012-05-2800%0%0.000.00-0.000.00--
13PBPASSolver-CARD.SN2012-05-2800%0%0.000.00-0.000.00--
14PB07: minisat+1.1400%0%0.000.00-0.000.00--
15toysat2012-06-0100%0%0.000.00-0.000.00--
16PB07: bsolo3.0.1700%0%0.000.00-0.000.00--
17PB07: SAT4JPseudoResolution2007-03-2300%0%0.000.00-0.000.00--
18PB09: SAT4J Pseudo Resolution2.1.100%0%0.000.00-0.000.00--
19PB10: SAT4J PB RES // CP2.2.0 2010-05-3100%0%0.000.00-0.000.00--
20PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver00%0%0.000.00-0.000.00--
21PB11: Sat4j Res//CP2.3.000%0%0.000.00-0.000.00--
22npSolverinc-topDown (fixed)00%0%0.000.00-0.000.00--
23npSolverinc (fixed)00%0%0.000.00-0.000.00--
24npSolver1.0 (fixed)00%0%0.000.00-0.000.00--
25npSolverinc-topdown-quickBound (fixed)00%0%0.000.00-0.000.00--

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: 355
Virtual Best Solver (VBS)284156 SAT, 128 UNSAT80%100%17716.960.0962.38----
1SAT 4j PB RES // CP2.3.2 Snapshot249130 SAT, 119 UNSAT70%88%20712.254.3483.1810523.821.6942.261.97
2PB11: Sat4j Res//CP2.3.0247129 SAT, 118 UNSAT70%87%29213.164.27118.2715226.691.8461.651.92
3clasp2.0.6-R5325 (dec)246149 SAT, 97 UNSAT69%87%16238.930.7966.0116242.880.7966.031.00
4PB11: borgpb-dec-11.04.03243124 SAT, 119 UNSAT68%86%9046.441.5437.239825.201.8340.430.92
5PB10: SAT4J PB RES // CP2.2.0 2010-05-31243129 SAT, 114 UNSAT68%86%29282.664.12120.5015116.662.1762.211.94
6PB10: borg-pb10.05.30241129 SAT, 112 UNSAT68%85%27049.741.68112.2425824.182.19107.151.05
7PB07: Pueblo1.4240128 SAT, 112 UNSAT68%85%14689.132.3561.2014697.312.3561.241.00
8bsolo3.2238123 SAT, 115 UNSAT67%84%32061.272.31134.7132069.572.31134.751.00
9Sat 4j PB Resolution2.3.2 Snapshot231140 SAT, 91 UNSAT65%81%23379.182.35101.2123022.541.7399.661.02
10pwbo2.0228134 SAT, 94 UNSAT64%80%25291.301.29110.9325299.751.30110.961.00
11PB07: PB-clasp2007-04-10226133 SAT, 93 UNSAT64%80%21931.142.3097.0421814.832.2296.531.01
12wbo1.72226131 SAT, 95 UNSAT64%80%24929.271.18110.3124937.511.18110.341.00
13pwbo2.02226131 SAT, 95 UNSAT64%80%25122.901.13111.1625126.801.13111.181.00
14wbo1.7225131 SAT, 94 UNSAT63%79%22817.961.03101.4122825.841.03101.451.00
15npSolver1.0 (fixed)222125 SAT, 97 UNSAT63%78%23804.933.72107.2323816.403.81107.281.00
16PB07: minisat+1.14221130 SAT, 91 UNSAT62%78%29690.6013.23134.3529677.8613.24134.291.00
17PB12: minisatp1.0-2-g022594c220129 SAT, 91 UNSAT62%77%25319.136.32115.0925321.186.18115.101.00
18SAT4J PB specific settings2.3.2 snapshot205114 SAT, 91 UNSAT58%72%15562.572.9175.9115291.722.1374.591.02
19SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed20390 SAT, 113 UNSAT57%71%21845.411.35107.6121849.551.35107.631.00
20toysat2012-06-01198114 SAT, 84 UNSAT56%70%11058.815.8355.8511028.395.8455.701.00
21PB07: bsolo3.0.17198113 SAT, 85 UNSAT56%70%26229.564.92132.4726236.574.93132.511.00
22SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed19784 SAT, 113 UNSAT55%69%21832.011.23110.8221830.941.23110.821.00
23SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed19683 SAT, 113 UNSAT55%69%21931.231.16111.8921898.521.16111.731.00
24PB09: SAT4J Pseudo Resolution2.1.1194106 SAT, 88 UNSAT55%68%13270.922.4568.4113046.491.8467.251.02
25PB11: SCIP spx E_22011-06-10 (fixed)19481 SAT, 113 UNSAT55%68%18869.361.1297.2618863.351.1297.231.00
26PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver19481 SAT, 113 UNSAT55%68%25244.171.35130.1225249.011.35130.151.00
27PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)19381 SAT, 112 UNSAT54%68%15026.121.3877.8615029.211.3877.871.00
28PB07: SAT4JPseudoResolution2007-03-23192103 SAT, 89 UNSAT54%68%14098.262.7273.4313850.422.1372.141.02
29PB10: pb_cplex2010-06-2919288 SAT, 104 UNSAT54%68%17652.400.2491.947615.460.2439.662.32
30npSolverinc-topdown-quickBound (fixed)18285 SAT, 97 UNSAT51%64%22022.993.35121.0122037.553.38121.091.00
31npSolverinc-topDown (fixed)18184 SAT, 97 UNSAT51%64%20300.043.24112.1520313.753.24112.231.00
32npSolverinc (fixed)18185 SAT, 96 UNSAT51%64%20513.913.43113.3420533.023.43113.441.00
33PBPASSolver-CARD.SN2012-05-2816598 SAT, 67 UNSAT46%58%42711.65136.00258.8642741.91136.09259.041.00
34PBPASSolver-CARD.DP2012-05-2814479 SAT, 65 UNSAT41%51%32193.88134.76223.5731673.93134.30219.961.02
35pb2satCp22012-05-1900%0%0.000.00-0.000.00--
36pb2sat2012-05-1900%0%0.000.00-0.000.00--
37npSolverinc-topDown00%0%0.000.00-0.000.00--
38npSolverinc00%0%0.000.00-0.000.00--
39npSolver1.000%0%0.000.00-0.000.00--
40npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--

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: 355
Virtual Best Solver (VBS)15644%100%12673.280.3781.24----
1clasp2.0.6-R5325 (dec)14942%96%11131.851.3374.7111134.701.3474.731.00
2Sat 4j PB Resolution2.3.2 Snapshot14039%90%15752.033.00112.5115479.861.97110.571.02
3pwbo2.013438%86%13819.430.91103.1313823.570.91103.161.00
4PB07: PB-clasp2007-04-1013337%85%17073.752.53128.3716968.442.27127.581.01
5wbo1.713137%84%11879.600.8790.6811884.160.8790.721.00
6wbo1.7213137%84%11999.180.9191.6012003.310.9191.631.00
7pwbo2.0213137%84%12002.800.9191.6212007.310.9191.661.00
8SAT 4j PB RES // CP2.3.2 Snapshot13037%83%14513.995.20111.657418.932.2957.071.96
9PB07: minisat+1.1413037%83%19037.3714.38146.4419021.8814.44146.321.00
10PB10: borg-pb10.05.3012936%83%10510.601.4381.4810111.882.1778.391.04
11PB11: Sat4j Res//CP2.3.012936%83%13772.364.67106.767025.032.7254.461.96
12PB12: minisatp1.0-2-g022594c12936%83%14567.976.95112.9314567.546.38112.931.00
13PB10: SAT4J PB RES // CP2.2.0 2010-05-3112936%83%18402.805.25142.669357.393.2372.541.97
14PB07: Pueblo1.412836%82%8111.172.7063.378115.582.7463.401.00
15npSolver1.0 (fixed)12535%80%17510.715.18140.0917519.035.19140.151.00
16PB11: borgpb-dec-11.04.0312435%79%5312.011.8942.846076.402.7449.000.87
17bsolo3.212335%79%15143.665.48123.1215149.285.48123.161.00
18SAT4J PB specific settings2.3.2 snapshot11432%73%7862.842.5068.977690.291.9867.461.02
19toysat2012-06-0111432%73%7946.515.8369.717941.285.8369.661.00
20PB07: bsolo3.0.1711332%72%7683.303.1267.997686.553.1368.021.00
21PB09: SAT4J Pseudo Resolution2.1.110630%68%8879.502.5583.778721.031.9282.271.02
22PB07: SAT4JPseudoResolution2007-03-2310329%66%6186.412.8560.066042.532.3558.671.02
23PBPASSolver-CARD.SN2012-05-289828%63%29780.93135.24303.8929824.54135.43304.331.00
24SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed9025%58%13112.486.70145.6913114.926.71145.721.00
25PB10: pb_cplex2010-06-298825%56%2297.390.8626.111267.890.7514.411.81
26npSolverinc-topdown-quickBound (fixed)8524%54%15650.165.79184.1215655.065.79184.181.00
27npSolverinc (fixed)8524%54%15800.095.69185.8815809.565.70185.991.00
28SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed8424%54%13006.333.46154.8413003.433.46154.801.00
29npSolverinc-topDown (fixed)8424%54%13863.375.65165.0413866.975.67165.081.00
30SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed8323%53%12023.473.42144.8611988.793.42144.441.00
31PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)8123%52%3719.027.8745.913719.947.8845.931.00
32PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver8123%52%9391.954.00115.959393.754.00115.971.00
33PB11: SCIP spx E_22011-06-10 (fixed)8123%52%11127.513.75137.3811119.853.76137.281.00
34PBPASSolver-CARD.DP2012-05-287922%51%21605.34133.34273.4921111.58133.91267.241.02
35pb2satCp22012-05-1900%0%0.000.00-0.000.00--
36pb2sat2012-05-1900%0%0.000.00-0.000.00--
37npSolverinc-topDown00%0%0.000.00-0.000.00--
38npSolverinc00%0%0.000.00-0.000.00--
39npSolver1.000%0%0.000.00-0.000.00--
40npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--

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: 355
Virtual Best Solver (VBS)12836%100%5043.690.0739.40----
1PB11: borgpb-dec-11.04.0311934%93%3734.431.2131.383748.801.4431.501.00
2SAT 4j PB RES // CP2.3.2 Snapshot11934%93%6198.262.5252.093104.891.2126.092.00
3PB11: Sat4j Res//CP2.3.011833%92%15440.792.11130.858201.661.0969.511.88
4bsolo3.211532%90%16917.620.96147.1116920.280.96147.131.00
5PB10: SAT4J PB RES // CP2.2.0 2010-05-3111432%89%10879.862.0095.445759.271.5350.521.89
6PB11: SCIP spx E_22011-06-10 (fixed)11332%88%7741.850.3468.517743.510.3468.531.00
7SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed11332%88%8732.930.5377.288734.630.5377.301.00
8SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed11332%88%8825.680.4478.108827.510.4478.121.00
9SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed11332%88%9907.760.4187.689909.730.4187.701.00
10PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver11332%88%15852.220.37140.2915855.260.38140.311.00
11PB07: Pueblo1.411232%88%6577.951.1358.736581.721.1358.771.00
12PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)11232%88%11307.100.45100.9611309.270.45100.981.00
13PB10: borg-pb10.05.3011232%88%16539.142.01147.6715712.302.26140.291.05
14PB10: pb_cplex2010-06-2910429%81%15355.010.14147.646347.580.1561.032.42
15clasp2.0.6-R5325 (dec)9727%76%5107.080.5652.655108.180.5652.661.00
16npSolver1.0 (fixed)9727%76%6294.231.4364.896297.371.5264.921.00
17npSolverinc-topdown-quickBound (fixed)9727%76%6372.831.3765.706382.491.4365.801.00
18npSolverinc-topDown (fixed)9727%76%6436.681.3766.366446.771.4366.461.00
19npSolverinc (fixed)9627%75%4713.831.3549.104723.471.5349.201.00
20wbo1.729527%74%12930.102.47136.1112934.202.48136.151.00
21pwbo2.029527%74%13120.092.44138.1113119.492.44138.101.00
22wbo1.79426%73%10938.362.40116.3710941.682.40116.401.00
23pwbo2.09426%73%11471.872.56122.0411476.182.56122.091.00
24PB07: PB-clasp2007-04-109326%73%4857.402.2552.234846.392.1452.111.00
25Sat 4j PB Resolution2.3.2 Snapshot9126%71%7627.142.1383.817542.671.7082.891.01
26SAT4J PB specific settings2.3.2 snapshot9126%71%7699.733.3784.617601.442.2883.531.01
27PB07: minisat+1.149126%71%10653.235.23117.0710655.985.23117.101.00
28PB12: minisatp1.0-2-g022594c9126%71%10751.163.97118.1410753.643.97118.171.00
29PB07: SAT4JPseudoResolution2007-03-238925%70%7911.852.5388.907807.882.0587.731.01
30PB09: SAT4J Pseudo Resolution2.1.18825%69%4391.412.4049.904325.451.7649.151.02
31PB07: bsolo3.0.178524%66%18546.2611.46218.1918550.0211.48218.241.00
32toysat2012-06-018424%66%3112.305.8337.053087.105.8436.751.01
33PBPASSolver-CARD.SN2012-05-286719%52%12930.72136.64193.0012917.37137.19192.801.00
34PBPASSolver-CARD.DP2012-05-286518%51%10588.54138.73162.9010562.35137.32162.501.00
35pb2satCp22012-05-1900%0%0.000.00-0.000.00--
36pb2sat2012-05-1900%0%0.000.00-0.000.00--
37npSolverinc-topDown00%0%0.000.00-0.000.00--
38npSolverinc00%0%0.000.00-0.000.00--
39npSolver1.000%0%0.000.00-0.000.00--
40npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--

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: 30
Virtual Best Solver (VBS)2516 SAT, 9 UNSAT83%100%4574.810.21182.99----
1PB10: pb_cplex2010-06-292415 SAT, 9 UNSAT80%96%4623.780.62192.661405.940.6258.583.29
2SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed2316 SAT, 7 UNSAT77%92%3024.435.44131.503025.035.44131.521.00
3PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)2216 SAT, 6 UNSAT73%88%731.908.3433.27732.148.3433.281.00
4SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed2216 SAT, 6 UNSAT73%88%1783.1013.7681.051783.4913.7681.071.00
5PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver2216 SAT, 6 UNSAT73%88%2590.3416.76117.742590.9116.77117.771.00
6SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed2216 SAT, 6 UNSAT73%88%3010.317.27136.833010.927.27136.861.00
7PB11: SCIP spx E_22011-06-10 (fixed)2216 SAT, 6 UNSAT73%88%3339.9523.22151.823340.5823.23151.841.00
8PB11: borgpb-dec-11.04.032115 SAT, 6 UNSAT70%84%1320.330.9862.871320.661.7562.891.00
9SAT4J PB specific settings2.3.2 snapshot2116 SAT, 5 UNSAT70%84%1838.012.3087.521809.081.1586.151.02
10npSolver1.0 (fixed)2015 SAT, 5 UNSAT67%80%80.240.904.0180.770.904.040.99
11PB07: minisat+1.142015 SAT, 5 UNSAT67%80%83.411.504.1783.451.504.171.00
12PB07: PB-clasp2007-04-102015 SAT, 5 UNSAT67%80%193.922.969.70192.292.829.611.01
13SAT 4j PB RES // CP2.3.2 Snapshot2015 SAT, 5 UNSAT67%80%214.814.8010.74100.521.925.032.14
14PB11: Sat4j Res//CP2.3.02015 SAT, 5 UNSAT67%80%301.213.5315.06149.681.607.482.01
15clasp2.0.6-R5325 (dec)2015 SAT, 5 UNSAT67%80%596.092.9629.80596.252.9629.811.00
16PB10: SAT4J PB RES // CP2.2.0 2010-05-312015 SAT, 5 UNSAT67%80%611.1911.5730.56460.196.1823.011.33
17PB07: Pueblo1.42015 SAT, 5 UNSAT67%80%883.920.3544.20884.120.3544.211.00
18toysat2012-06-012015 SAT, 5 UNSAT67%80%971.810.2048.59972.070.2048.601.00
19toysat2012-05-172015 SAT, 5 UNSAT67%80%979.180.2048.96979.400.2048.971.00
20PB09: SAT4J Pseudo Resolution2.1.12015 SAT, 5 UNSAT67%80%1416.284.6670.811395.613.7169.781.01
21pwbo2.02015 SAT, 5 UNSAT67%80%5034.442.16251.725035.942.16251.801.00
22npSolverinc-topdown-quickBound (fixed)1914 SAT, 5 UNSAT63%76%78.850.914.1579.240.914.171.00
23npSolverinc-topDown (fixed)1914 SAT, 5 UNSAT63%76%79.780.944.2080.350.944.230.99
24npSolverinc (fixed)1914 SAT, 5 UNSAT63%76%79.800.944.2080.280.944.230.99
25wbo1.71914 SAT, 5 UNSAT63%76%2498.541.91131.502498.991.91131.531.00
26pwbo2.021914 SAT, 5 UNSAT63%76%2563.991.91134.952564.931.91135.001.00
27wbo1.721914 SAT, 5 UNSAT63%76%2574.541.91135.502575.351.91135.541.00
28PB09: bsolo3.11813 SAT, 5 UNSAT60%72%1200.372.9266.691200.792.9266.711.00
29bsolo3.21813 SAT, 5 UNSAT60%72%1433.9911.0879.671434.4411.0979.691.00
30Sat 4j PB Resolution2.3.2 Snapshot1611 SAT, 5 UNSAT53%64%4460.1530.57278.764351.3429.07271.961.03
31PB10: borg-pb10.05.3085 SAT, 3 UNSAT27%32%1961.80217.61245.231870.30207.92233.791.05
32PB07: bsolo3.0.1774 SAT, 3 UNSAT23%28%201.966.8628.85202.066.8728.871.00
33pb2satCp22012-05-1900%0%0.000.00-0.000.00--
34pb2sat2012-05-1900%0%0.000.00-0.000.00--
35npSolverinc-topDown00%0%0.000.00-0.000.00--
36npSolverinc00%0%0.000.00-0.000.00--
37npSolver1.000%0%0.000.00-0.000.00--
38npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
39PB12: minisatp1.0-2-g022594c00%0%0.000.00-0.000.00--
40PB07: SAT4JPseudoResolution2007-03-2300%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: 30
Virtual Best Solver (VBS)1653%100%97.660.146.10----
1PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)1653%100%601.909.2937.62602.099.3037.631.00
2SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed1653%100%950.044.6159.38950.244.6259.391.00
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed1653%100%1422.5413.7688.911422.8513.7688.931.00
4SAT4J PB specific settings2.3.2 snapshot1653%100%1739.502.50108.721713.871.19107.121.01
5PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver1653%100%1873.4316.76117.091873.8716.77117.121.00
6SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed1653%100%2990.8023.04186.932991.4023.05186.961.00
7PB11: SCIP spx E_22011-06-10 (fixed)1653%100%3321.2269.12207.583321.8369.14207.611.00
8toysat2012-05-171550%94%4.820.210.324.850.210.320.99
9toysat2012-06-011550%94%4.970.210.334.990.210.331.00
10PB10: pb_cplex2010-06-291550%94%16.780.511.1216.800.511.121.00
11npSolver1.0 (fixed)1550%94%27.810.961.8528.340.971.890.98
12PB07: minisat+1.141550%94%54.801.713.6554.831.713.661.00
13PB11: borgpb-dec-11.04.031550%94%100.250.986.68102.031.756.800.98
14SAT 4j PB RES // CP2.3.2 Snapshot1550%94%114.394.867.6348.891.923.262.34
15PB07: PB-clasp2007-04-101550%94%131.284.778.75129.684.578.651.01
16PB11: Sat4j Res//CP2.3.01550%94%158.953.5510.6076.191.605.082.09
17PB09: SAT4J Pseudo Resolution2.1.11550%94%336.915.4222.46322.704.2821.511.04
18PB10: SAT4J PB RES // CP2.2.0 2010-05-311550%94%465.3213.2631.02383.767.3025.581.21
19clasp2.0.6-R5325 (dec)1550%94%574.643.2538.31574.783.2538.321.00
20PB07: Pueblo1.41550%94%869.730.3657.98869.920.3657.991.00
21pwbo2.01550%94%2863.812.31190.922864.652.31190.981.00
22npSolverinc-topDown (fixed)1447%88%25.951.741.8526.271.741.880.99
23npSolverinc-topdown-quickBound (fixed)1447%88%26.781.621.9126.961.621.930.99
24npSolverinc (fixed)1447%88%27.411.751.9627.731.851.980.99
25wbo1.721447%88%923.072.0365.93923.342.0365.951.00
26pwbo2.021447%88%944.202.0367.44944.752.0467.481.00
27wbo1.71447%88%946.382.0367.60946.692.0367.621.00
28PB09: bsolo3.11343%81%700.374.2853.87700.664.2853.901.00
29bsolo3.21343%81%848.8218.4665.29849.1418.4965.321.00
30Sat 4j PB Resolution2.3.2 Snapshot1137%69%4401.74136.15400.164295.94133.24390.541.02
31PB10: borg-pb10.05.30517%31%1084.76216.77216.951033.81207.31206.761.05
32PB07: bsolo3.0.17413%25%201.9431.2250.49202.0331.2450.511.00
33pb2satCp22012-05-1900%0%0.000.00-0.000.00--
34pb2sat2012-05-1900%0%0.000.00-0.000.00--
35npSolverinc-topDown00%0%0.000.00-0.000.00--
36npSolverinc00%0%0.000.00-0.000.00--
37npSolver1.000%0%0.000.00-0.000.00--
38npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
39PB12: minisatp1.0-2-g022594c00%0%0.000.00-0.000.00--
40PB07: SAT4JPseudoResolution2007-03-2300%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: 30
Virtual Best Solver (VBS)930%100%4477.150.83497.46----
1PB10: pb_cplex2010-06-29930%100%4607.0013.29511.891389.1411.40154.353.32
2SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed723%78%2074.3927.04296.342074.7927.04296.401.00
3PB11: SCIP spx E_22011-06-10 (fixed)620%67%18.730.393.1218.740.393.121.00
4SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed620%67%19.510.413.2519.520.413.251.00
5PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)620%67%130.004.0921.67130.054.0921.671.00
6SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed620%67%360.5610.7760.09360.6410.7860.111.00
7PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver620%67%716.9120.34119.49717.0420.35119.511.00
8PB11: borgpb-dec-11.04.03620%67%1220.087.52203.351218.637.99203.111.00
9PB07: Pueblo1.4517%56%14.190.002.8414.200.012.841.00
10clasp2.0.6-R5325 (dec)517%56%21.460.004.2921.470.014.291.00
11PB07: minisat+1.14517%56%28.610.015.7228.620.015.721.00
12npSolverinc-topdown-quickBound (fixed)517%56%52.080.0310.4252.280.0310.461.00
13npSolverinc (fixed)517%56%52.390.0310.4852.550.0310.511.00
14npSolver1.0 (fixed)517%56%52.420.0410.4852.430.0410.491.00
15npSolverinc-topDown (fixed)517%56%53.820.0210.7654.080.0310.821.00
16Sat 4j PB Resolution2.3.2 Snapshot517%56%58.420.2811.6855.400.2111.081.05
17PB07: PB-clasp2007-04-10517%56%62.640.0212.5362.610.0212.521.00
18SAT4J PB specific settings2.3.2 snapshot517%56%98.520.3219.7095.210.2319.041.03
19SAT 4j PB RES // CP2.3.2 Snapshot517%56%100.420.5520.0851.630.6610.331.95
20PB11: Sat4j Res//CP2.3.0517%56%142.260.5928.4573.490.6514.701.94
21PB10: SAT4J PB RES // CP2.2.0 2010-05-31517%56%145.870.6329.1776.431.1715.291.91
22PB09: bsolo3.1517%56%500.000.00100.00500.130.01100.031.00
23bsolo3.2517%56%585.170.00117.03585.300.01117.061.00
24toysat2012-06-01517%56%966.840.01193.37967.080.02193.421.00
25toysat2012-05-17517%56%974.350.01194.87974.560.01194.911.00
26PB09: SAT4J Pseudo Resolution2.1.1517%56%1079.370.35215.871072.910.23214.581.01
27wbo1.7517%56%1552.150.00310.431552.310.01310.461.00
28pwbo2.02517%56%1619.790.00323.961620.180.01324.041.00
29wbo1.72517%56%1651.460.00330.291652.010.01330.401.00
30pwbo2.0517%56%2170.640.00434.132171.300.01434.261.00
31PB07: bsolo3.0.17310%33%0.020.010.010.030.010.010.54
32PB10: borg-pb10.05.30310%33%877.04437.67292.35836.49416.20278.831.05
33pb2satCp22012-05-1900%0%0.000.00-0.000.00--
34pb2sat2012-05-1900%0%0.000.00-0.000.00--
35npSolverinc-topDown00%0%0.000.00-0.000.00--
36npSolverinc00%0%0.000.00-0.000.00--
37npSolver1.000%0%0.000.00-0.000.00--
38npSolverinc-topdown-quickBound00%0%0.000.00-0.000.00--
39PB12: minisatp1.0-2-g022594c00%0%0.000.00-0.000.00--
40PB07: SAT4JPseudoResolution2007-03-2300%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: 416
Virtual Best Solver (VBS)125102 OPT, 23 UNSAT30%100%19400.403.46155.20----
1PB10: SAT4J PB RES // CP2.2.0 2010-05-3111289 OPT, 23 UNSAT27%90%21308.437.06190.2512632.516.46112.791.69
2PB11: Sat4j Res//CP2.3.010885 OPT, 23 UNSAT26%86%14791.415.66136.968057.373.8774.611.84
3SAT 4j PB RES // CP2.3.2 Snapshot10380 OPT, 23 UNSAT25%82%13299.064.16129.127422.133.0072.061.79
4Sat 4j PB Resolution2.3.2 Snapshot9774 OPT, 23 UNSAT23%78%7759.302.8179.997615.271.6678.511.02
5PB07: SAT4JPseudoResolution2007-03-238966 OPT, 23 UNSAT21%71%8096.544.1290.977955.892.7889.391.02
6PB09: SAT4J Pseudo Resolution2.1.18865 OPT, 23 UNSAT21%70%6760.493.5276.826606.172.2675.071.02
7SAT4J PB specific settings2.3.2 snapshot7754 OPT, 23 UNSAT19%62%13683.565.91177.7113533.544.68175.761.01
8toysat2012-05-175940 OPT, 19 UNSAT14%47%12383.835.15209.9012386.105.15209.931.00
9PB12: minisatp1.0-2-g022594c3815 OPT, 23 UNSAT9%30%3489.430.0991.833490.370.0991.851.00
10npSolver1.0 (fixed)3718 OPT, 19 UNSAT9%30%2111.931.8557.082122.321.8557.361.00
11PB07: minisat+1.143613 OPT, 23 UNSAT9%29%7899.890.59219.447901.510.59219.491.00
12npSolverinc-topDown (fixed)3415 OPT, 19 UNSAT8%27%10637.360.89312.8610641.460.89312.981.00
13npSolver1.03317 OPT, 16 UNSAT8%26%3829.850.23116.063831.630.24116.111.00
14pb2sat2012-05-193115 OPT, 16 UNSAT7%25%3813.180.16123.013818.080.17123.161.00
15npSolverinc (fixed)3011 OPT, 19 UNSAT7%24%1456.150.1948.541458.830.2648.631.00
16pb2satCp22012-05-192913 OPT, 16 UNSAT7%23%6853.680.16236.336857.950.16236.481.00
17npSolverinc-topdown-quickBound (fixed)278 OPT, 19 UNSAT6%22%2135.810.1779.102141.520.1879.321.00
18npSolverinc259 OPT, 16 UNSAT6%20%2162.680.2086.512164.220.2186.571.00
19npSolverinc-topDown248 OPT, 16 UNSAT6%19%4466.990.20186.124205.200.20175.221.06
20npSolverinc-topdown-quickBound182 OPT, 16 UNSAT4%14%1191.280.1666.181191.880.1866.221.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: 416
Virtual Best Solver (VBS)10225%100%19395.215.41190.15----
1PB10: SAT4J PB RES // CP2.2.0 2010-05-318921%87%21259.7514.01238.8712595.9910.78141.531.69
2PB11: Sat4j Res//CP2.3.08520%83%14746.0711.33173.488026.987.5794.441.84
3SAT 4j PB RES // CP2.3.2 Snapshot8019%78%13249.816.37165.627393.323.9692.421.79
4Sat 4j PB Resolution2.3.2 Snapshot7418%73%7731.504.10104.487600.162.75102.701.02
5PB07: SAT4JPseudoResolution2007-03-236616%65%8061.355.71122.147935.554.44120.241.02
6PB09: SAT4J Pseudo Resolution2.1.16516%64%6727.636.93103.506586.345.46101.331.02
7SAT4J PB specific settings2.3.2 snapshot5413%53%13658.2110.32252.9313519.028.94250.351.01
8toysat2012-05-174010%39%11102.3140.89277.5611104.3040.90277.611.00
9npSolver1.0 (fixed)184%18%1956.9866.15108.721960.3566.65108.911.00
10npSolver1.0174%17%3827.4089.53225.143829.1589.68225.241.00
11PB12: minisatp1.0-2-g022594c154%15%3483.5774.49232.243484.4774.53232.301.00
12pb2sat2012-05-19154%15%3811.38113.96254.093816.26114.09254.421.00
13npSolverinc-topDown (fixed)154%15%10482.37825.36698.8210485.64825.56699.041.00
14pb2satCp22012-05-19133%13%6851.88158.22527.076856.11158.26527.391.00
15PB07: minisat+1.14133%13%7814.47489.62601.117816.07489.72601.241.00
16npSolverinc (fixed)113%11%1300.8328.67118.261301.9828.69118.361.00
17npSolverinc92%9%2160.3793.31240.042161.8793.36240.211.00
18npSolverinc-topdown-quickBound (fixed)82%8%1982.7211.80247.841985.3811.94248.171.00
19npSolverinc-topDown82%8%4464.68297.48558.084202.86297.69525.361.06
20npSolverinc-topdown-quickBound20%2%1188.84594.42594.421189.24594.62594.621.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: 416
Virtual Best Solver (VBS)236%100%5.190.050.23----
1PB12: minisatp1.0-2-g022594c236%100%5.870.050.265.900.050.260.99
2SAT4J PB specific settings2.3.2 snapshot236%100%25.350.871.1014.520.470.631.75
3Sat 4j PB Resolution2.3.2 Snapshot236%100%27.800.951.2115.100.480.661.84
4PB09: SAT4J Pseudo Resolution2.1.1236%100%32.870.981.4319.830.500.861.66
5PB07: SAT4JPseudoResolution2007-03-23236%100%35.181.201.5320.350.570.881.73
6PB11: Sat4j Res//CP2.3.0236%100%45.341.211.9730.391.021.321.49
7PB10: SAT4J PB RES // CP2.2.0 2010-05-31236%100%48.681.402.1236.511.521.591.33
8SAT 4j PB RES // CP2.3.2 Snapshot236%100%49.241.662.1428.811.091.251.71
9PB07: minisat+1.14236%100%85.410.493.7185.440.493.711.00
10npSolverinc-topdown-quickBound (fixed)195%83%153.100.178.06156.150.178.220.98
11npSolver1.0 (fixed)195%83%154.950.188.16161.970.188.520.96
12npSolverinc-topDown (fixed)195%83%154.990.168.16155.810.178.200.99
13npSolverinc (fixed)195%83%155.320.168.17156.850.178.260.99
14toysat2012-05-17195%83%1281.522.1267.451281.802.1267.461.00
15pb2sat2012-05-19164%70%1.790.130.111.820.130.110.98
16pb2satCp22012-05-19164%70%1.790.130.111.830.130.110.98
17npSolverinc-topDown164%70%2.310.140.142.340.140.150.99
18npSolverinc164%70%2.310.140.142.350.140.150.98
19npSolverinc-topdown-quickBound164%70%2.440.150.152.630.160.160.93
20npSolver1.0164%70%2.450.150.152.480.150.160.99

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: 657
Virtual Best Solver (VBS)463441 OPT, 22 UNSAT70%100%35624.180.3476.94----
1PB10: pb_cplex2010-06-29376355 OPT, 21 UNSAT57%81%42252.511.30112.3728911.311.1776.891.46
2SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed351329 OPT, 22 UNSAT53%76%47853.164.65136.3347863.354.65136.361.00
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed350328 OPT, 22 UNSAT53%76%46085.334.26131.6746095.384.26131.701.00
4SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed349327 OPT, 22 UNSAT53%75%47349.525.09135.6747342.105.09135.651.00
5pwbo2.02342323 OPT, 19 UNSAT52%74%16723.851.2448.908427.450.8024.641.98
6npSolver1.0 (fixed)337315 OPT, 22 UNSAT51%73%31582.386.4693.7231634.666.6193.871.00
7pb2sat2012-05-19331309 OPT, 22 UNSAT50%71%29784.698.2089.9829942.288.2690.460.99
8PB11: SCIP spx E_22011-06-10 (fixed)331309 OPT, 22 UNSAT50%71%51186.602.68154.6451197.132.69154.671.00
9npSolver1.0325307 OPT, 18 UNSAT49%70%35383.0213.70108.8735419.1613.78108.981.00
10pb2satCp22012-05-19314292 OPT, 22 UNSAT48%68%49877.248.08158.8451964.628.14165.490.96
11PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver308287 OPT, 21 UNSAT47%67%33161.851.78107.6733169.141.79107.691.00
12bsolo3.2300279 OPT, 21 UNSAT46%65%29551.464.1698.5029558.494.1698.531.00
13clasp2.0.6-R5325 (opt)281260 OPT, 21 UNSAT43%61%11181.530.2039.7911183.960.2039.801.00
14PB11: Sat4j Res//CP2.3.0279258 OPT, 21 UNSAT42%60%16406.883.3758.819198.322.5132.971.78
15PB12: minisatp1.0-2-g022594c279257 OPT, 22 UNSAT42%60%29660.804.90106.3129563.144.90105.961.00
16Sat 4j PB Resolution2.3.2 Snapshot278257 OPT, 21 UNSAT42%60%14402.802.5351.8114091.361.3650.691.02
17PB07: minisat+1.14277255 OPT, 22 UNSAT42%60%32349.137.77116.7832321.637.77116.681.00
18PB10: SAT4J PB RES // CP2.2.0 2010-05-31275254 OPT, 21 UNSAT42%59%19336.323.5870.3111123.494.1540.451.74
19SAT 4j PB RES // CP2.3.2 Snapshot275253 OPT, 22 UNSAT42%59%20762.404.0175.5011543.562.7741.981.80
20PB07: Pueblo1.4275254 OPT, 21 UNSAT42%59%21377.623.1377.7421373.133.1377.721.00
21wbo1.72265245 OPT, 20 UNSAT40%57%13184.160.6849.7513189.120.6749.771.00
22PB09: SAT4J Pseudo Resolution2.1.1265244 OPT, 21 UNSAT40%57%16366.812.3761.7616057.951.3060.601.02
23PB07: SAT4JPseudoResolution2007-03-23265243 OPT, 22 UNSAT40%57%18040.862.4968.0817763.571.3467.031.02
24toysat2012-06-01248227 OPT, 21 UNSAT38%54%22994.382.4592.7222990.542.4692.701.00
25toysat2012-05-17247226 OPT, 21 UNSAT38%53%22719.992.4791.9822725.192.4792.001.00
26PB07: PB-clasp2007-04-10206186 OPT, 20 UNSAT31%44%19037.861.2092.4219087.421.2792.661.00
27npSolverinc203185 OPT, 18 UNSAT31%44%12728.147.8462.7012756.297.8862.841.00
28npSolverinc (fixed)201179 OPT, 22 UNSAT31%43%10367.471.3451.5810373.931.3551.611.00
29npSolverinc-topDown199181 OPT, 18 UNSAT30%43%11748.894.2359.0411763.084.3759.111.00
30npSolverinc-topDown (fixed)192170 OPT, 22 UNSAT29%41%11448.320.6559.6311458.220.6559.681.00
31npSolverinc-topdown-quickBound183165 OPT, 18 UNSAT28%40%8504.234.5546.478517.314.5646.541.00
32npSolverinc-topdown-quickBound (fixed)168146 OPT, 22 UNSAT26%36%8844.950.8552.658852.860.8552.701.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: 657
Virtual Best Solver (VBS)44167%100%35435.460.3980.35----
1PB10: pb_cplex2010-06-2935554%80%41280.561.62116.2828455.951.2180.161.45
2SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed32950%75%46144.874.90140.2646154.714.92140.291.00
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed32850%74%44502.374.76135.6844512.054.76135.711.00
4SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed32750%74%46087.585.24140.9446097.255.24140.971.00
5pwbo2.0232349%73%15212.791.4947.107670.200.9023.751.98
6npSolver1.0 (fixed)31548%71%30178.877.3995.8130227.957.3995.961.00
7pb2sat2012-05-1930947%70%27613.029.1689.3627770.079.3789.870.99
8PB11: SCIP spx E_22011-06-10 (fixed)30947%70%49110.733.41158.9349120.833.42158.971.00
9npSolver1.030747%70%34784.2214.96113.3034817.3814.96113.411.00
10pb2satCp22012-05-1929244%66%47924.098.87164.1250010.968.95171.270.96
11PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver28744%65%31902.022.44111.1631909.032.45111.181.00
12bsolo3.227942%63%27660.937.4199.1427667.507.4199.171.00
13clasp2.0.6-R5325 (opt)26040%59%10676.270.2241.0610678.570.2341.071.00
14PB11: Sat4j Res//CP2.3.025839%59%15723.093.5060.948851.632.6334.311.78
15Sat 4j PB Resolution2.3.2 Snapshot25739%58%14140.302.7755.0213842.011.5253.861.02
16PB12: minisatp1.0-2-g022594c25739%58%26175.615.49101.8526077.145.49101.471.00
17PB07: minisat+1.1425539%58%27636.059.52108.3827607.489.52108.261.00
18PB10: SAT4J PB RES // CP2.2.0 2010-05-3125439%58%18623.523.7673.3210759.564.2142.361.73
19PB07: Pueblo1.425439%58%19817.663.2278.0219812.883.2478.001.00
20SAT 4j PB RES // CP2.3.2 Snapshot25339%57%18310.004.2372.3710309.412.8340.751.78
21wbo1.7224537%56%10860.180.7544.3310864.460.7544.341.00
22PB09: SAT4J Pseudo Resolution2.1.124437%55%14452.442.4459.2314156.871.4058.021.02
23PB07: SAT4JPseudoResolution2007-03-2324337%55%17213.872.6370.8416953.991.3769.771.02
24toysat2012-06-0122735%51%22085.052.6697.2922081.032.6797.271.00
25toysat2012-05-1722634%51%21804.742.6796.4821809.732.6796.501.00
26PB07: PB-clasp2007-04-1018628%42%18950.051.04101.8818999.431.11102.151.00
27npSolverinc18528%42%12146.959.2865.6612174.389.3665.811.00
28npSolverinc-topDown18128%41%10994.745.8960.7411007.935.8260.821.00
29npSolverinc (fixed)17927%41%8952.911.6950.028956.981.6950.041.00
30npSolverinc-topDown (fixed)17026%39%10081.730.9059.3010085.890.9159.331.00
31npSolverinc-topdown-quickBound16525%37%7749.425.7846.977761.775.7947.041.00
32npSolverinc-topdown-quickBound (fixed)14622%33%7420.991.3850.837425.581.3850.861.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: 657
Virtual Best Solver (VBS)223%100%188.720.028.58----
1PB07: SAT4JPseudoResolution2007-03-23223%100%826.991.0837.59809.580.5436.801.02
2SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed223%100%1261.940.3757.361244.850.3856.581.01
3npSolverinc-topDown (fixed)223%100%1366.590.1462.121372.330.1462.381.00
4npSolver1.0 (fixed)223%100%1403.520.1563.801406.700.1563.941.00
5npSolverinc (fixed)223%100%1414.560.1464.301416.960.1564.411.00
6npSolverinc-topdown-quickBound (fixed)223%100%1423.960.1464.731427.270.1464.881.00
7SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed223%100%1582.960.3271.951583.330.3271.971.00
8SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed223%100%1708.290.2977.651708.640.2977.671.00
9pb2satCp22012-05-19223%100%1953.150.1488.781953.650.1488.801.00
10PB11: SCIP spx E_22011-06-10 (fixed)223%100%2075.870.3894.362076.300.3894.381.00
11pb2sat2012-05-19223%100%2171.670.1498.712172.200.1498.741.00
12SAT 4j PB RES // CP2.3.2 Snapshot223%100%2452.401.62111.471234.140.9956.101.99
13PB12: minisatp1.0-2-g022594c223%100%3485.190.06158.423486.000.06158.451.00
14PB07: minisat+1.14223%100%4713.080.40214.234714.150.40214.281.00
15Sat 4j PB Resolution2.3.2 Snapshot213%95%262.500.9412.50249.350.4711.871.05
16clasp2.0.6-R5325 (opt)213%95%505.260.0124.06505.390.0224.071.00
17PB11: Sat4j Res//CP2.3.0213%95%683.791.0232.56346.690.8916.511.97
18PB10: SAT4J PB RES // CP2.2.0 2010-05-31213%95%712.801.1433.94363.931.3817.331.96
19toysat2012-06-01213%95%909.331.2143.30909.511.2243.311.00
20toysat2012-05-17213%95%915.251.2043.58915.461.2043.591.00
21PB10: pb_cplex2010-06-29213%95%971.950.7646.28455.360.7621.682.13
22PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver213%95%1259.830.3359.991260.110.3360.011.00
23PB07: Pueblo1.4213%95%1559.960.4974.281560.250.4974.301.00
24bsolo3.2213%95%1890.530.0790.031890.980.0790.051.00
25PB09: SAT4J Pseudo Resolution2.1.1213%95%1914.370.8691.161901.090.4390.531.01
26PB07: PB-clasp2007-04-10203%91%87.811.324.3987.991.324.401.00
27wbo1.72203%91%2323.980.07116.202324.650.07116.231.00
28pwbo2.02193%86%1511.060.0679.53757.250.0739.862.00
29npSolverinc183%82%581.190.1632.29581.910.1732.331.00
30npSolver1.0183%82%598.800.1733.27601.780.1733.431.00
31npSolverinc-topDown183%82%754.150.1641.90755.150.1641.951.00
32npSolverinc-topdown-quickBound183%82%754.820.1641.93755.540.1741.971.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: 124
Virtual Best Solver (VBS)6767 OPT54%100%868.380.0512.96----
1SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed6767 OPT54%100%1025.310.1915.301025.610.1915.311.00
2PB11: SCIP spx E_22011-06-10 (fixed)6767 OPT54%100%1654.710.1824.701646.530.1824.581.00
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed6666 OPT53%99%3904.400.1159.163905.180.1159.171.00
4SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed6565 OPT52%97%1892.950.2429.121893.420.2429.131.00
5PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)6565 OPT52%97%3846.652.7559.183847.512.7559.191.00
6PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver6262 OPT50%93%4873.420.7878.604874.380.7978.621.00
7npSolver1.0 (fixed)6060 OPT48%90%2553.181.4042.552554.221.4442.571.00
8clasp2.0.6-R5325 (opt)6060 OPT48%90%4573.650.8776.234574.530.8776.241.00
9npSolverinc-topDown (fixed)5959 OPT48%88%1775.420.9430.091776.180.9530.101.00
10npSolverinc (fixed)5959 OPT48%88%2552.631.0543.262553.641.0543.281.00
11PB07: minisat+1.145959 OPT48%88%5326.900.0590.295311.560.0590.031.00
12PB07: Pueblo1.45757 OPT46%85%9322.873.20163.569324.553.21163.591.00
13PB11: Sat4j Res//CP2.3.05656 OPT45%84%9219.165.68164.635172.783.2392.371.78
14Sat 4j PB Resolution2.3.2 Snapshot5555 OPT44%82%4350.371.3179.104299.090.9578.171.01
15SAT 4j PB RES // CP2.3.2 Snapshot5555 OPT44%82%8144.164.66148.084209.072.7976.531.93
16PB10: SAT4J PB RES // CP2.2.0 2010-05-315555 OPT44%82%10823.445.72196.796060.214.37110.191.79
17pwbo2.025454 OPT44%81%3912.750.8672.461957.640.4336.252.00
18pwbo2.05454 OPT44%81%4094.120.5975.822047.800.2937.922.00
19pb2satCp22012-05-195252 OPT42%78%8518.388.31163.818532.378.80164.081.00
20pb2sat2012-05-195252 OPT42%78%9504.189.72182.779496.239.73182.621.00
21PB07: bsolo3.0.174747 OPT38%70%3356.130.6671.413356.990.6771.431.00
22PB09: SAT4J Pseudo Resolution2.1.14747 OPT38%70%4531.171.0896.414496.080.6795.661.01
23wbo1.724545 OPT36%67%4775.540.45106.124724.430.45104.991.01
24wbo1.74545 OPT36%67%4778.260.45106.184778.910.45106.201.00
25toysat2012-05-174545 OPT36%67%11532.792.11256.2811535.032.11256.331.00
26bsolo3.24444 OPT35%66%3840.630.9187.293841.350.9187.301.00
27toysat2012-06-014444 OPT35%66%8322.821.93189.168324.501.93189.191.00
28PB07: SAT4JPseudoResolution2007-03-233838 OPT31%57%2469.681.9164.992432.741.5364.021.02
29PB07: PB-clasp2007-04-103737 OPT30%55%8288.377.83224.018290.657.93224.071.00
30npSolverinc-topdown-quickBound (fixed)3131 OPT25%46%1393.560.4344.951394.000.4444.971.00
31SAT4J PB specific settings2.3.2 snapshot2323 OPT19%34%3804.220.59165.403781.760.35164.421.01
32PB12: minisatp1.0-2-g022594c00%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: 124
Virtual Best Solver (VBS)6754%100%868.380.0512.96----
1SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed6754%100%1025.310.1915.301025.610.1915.311.00
2PB11: SCIP spx E_22011-06-10 (fixed)6754%100%1654.710.1824.701646.530.1824.581.00
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed6653%99%3904.400.1159.163905.180.1159.171.00
4SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed6552%97%1892.950.2429.121893.420.2429.131.00
5PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)6552%97%3846.652.7559.183847.512.7559.191.00
6PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver6250%93%4873.420.7878.604874.380.7978.621.00
7npSolver1.0 (fixed)6048%90%2553.181.4042.552554.221.4442.571.00
8clasp2.0.6-R5325 (opt)6048%90%4573.650.8776.234574.530.8776.241.00
9npSolverinc-topDown (fixed)5948%88%1775.420.9430.091776.180.9530.101.00
10npSolverinc (fixed)5948%88%2552.631.0543.262553.641.0543.281.00
11PB07: minisat+1.145948%88%5326.900.0590.295311.560.0590.031.00
12PB07: Pueblo1.45746%85%9322.873.20163.569324.553.21163.591.00
13PB11: Sat4j Res//CP2.3.05645%84%9219.165.68164.635172.783.2392.371.78
14Sat 4j PB Resolution2.3.2 Snapshot5544%82%4350.371.3179.104299.090.9578.171.01
15SAT 4j PB RES // CP2.3.2 Snapshot5544%82%8144.164.66148.084209.072.7976.531.93
16PB10: SAT4J PB RES // CP2.2.0 2010-05-315544%82%10823.445.72196.796060.214.37110.191.79
17pwbo2.025444%81%3912.750.8672.461957.640.4336.252.00
18pwbo2.05444%81%4094.120.5975.822047.800.2937.922.00
19pb2satCp22012-05-195242%78%8518.388.31163.818532.378.80164.081.00
20pb2sat2012-05-195242%78%9504.189.72182.779496.239.73182.621.00
21PB07: bsolo3.0.174738%70%3356.130.6671.413356.990.6771.431.00
22PB09: SAT4J Pseudo Resolution2.1.14738%70%4531.171.0896.414496.080.6795.661.01
23wbo1.724536%67%4775.540.45106.124724.430.45104.991.01
24wbo1.74536%67%4778.260.45106.184778.910.45106.201.00
25toysat2012-05-174536%67%11532.792.11256.2811535.032.11256.331.00
26bsolo3.24435%66%3840.630.9187.293841.350.9187.301.00
27toysat2012-06-014435%66%8322.821.93189.168324.501.93189.191.00
28PB07: SAT4JPseudoResolution2007-03-233831%57%2469.681.9164.992432.741.5364.021.02
29PB07: PB-clasp2007-04-103730%55%8288.377.83224.018290.657.93224.071.00
30npSolverinc-topdown-quickBound (fixed)3125%46%1393.560.4344.951394.000.4444.971.00
31SAT4J PB specific settings2.3.2 snapshot2319%34%3804.220.59165.403781.760.35164.421.01
32PB12: minisatp1.0-2-g022594c00%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: 124
Virtual Best Solver (VBS)00%-0.000.00-----
1SAT 4j PB RES // CP2.3.2 Snapshot00%-0.000.00-0.000.00--
2Sat 4j PB Resolution2.3.2 Snapshot00%-0.000.00-0.000.00--
3SCIP spxSCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed00%-0.000.00-0.000.00--
4SCIP spx ESCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed00%-0.000.00-0.000.00--
5SCIP spx standardSCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed00%-0.000.00-0.000.00--
6pb2satCp22012-05-1900%-0.000.00-0.000.00--
7pb2sat2012-05-1900%-0.000.00-0.000.00--
8pwbo2.000%-0.000.00-0.000.00--
9wbo1.700%-0.000.00-0.000.00--
10toysat2012-05-1700%-0.000.00-0.000.00--
11bsolo3.200%-0.000.00-0.000.00--
12clasp2.0.6-R5325 (opt)00%-0.000.00-0.000.00--
13SAT4J PB specific settings2.3.2 snapshot00%-0.000.00-0.000.00--
14PB07: Pueblo1.400%-0.000.00-0.000.00--
15PB07: minisat+1.1400%-0.000.00-0.000.00--
16PB12: minisatp1.0-2-g022594c00%-0.000.00-0.000.00--
17toysat2012-06-0100%-0.000.00-0.000.00--
18pwbo2.0200%-0.000.00-0.000.00--
19wbo1.7200%-0.000.00-0.000.00--
20PB07: PB-clasp2007-04-1000%-0.000.00-0.000.00--
21PB07: bsolo3.0.1700%-0.000.00-0.000.00--
22PB07: SAT4JPseudoResolution2007-03-2300%-0.000.00-0.000.00--
23PB09: SCIPspxSCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009)00%-0.000.00-0.000.00--
24PB09: SAT4J Pseudo Resolution2.1.100%-0.000.00-0.000.00--
25PB10: SAT4J PB RES // CP2.2.0 2010-05-3100%-0.000.00-0.000.00--
26PB10: SCIPspxSCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver00%-0.000.00-0.000.00--
27PB11: Sat4j Res//CP2.3.000%-0.000.00-0.000.00--
28PB11: SCIP spx E_22011-06-10 (fixed)00%-0.000.00-0.000.00--
29npSolverinc-topDown (fixed)00%-0.000.00-0.000.00--
30npSolverinc (fixed)00%-0.000.00-0.000.00--
31npSolver1.0 (fixed)00%-0.000.00-0.000.00--
32npSolverinc-topdown-quickBound (fixed)00%-0.000.00-0.000.00--