PB'25 competition: ranking of solvers
Ranking on the subset of instances supported by all solvers
max WC time for any solver=3605 s

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 "decision problem, linear constraints, no UNSAT certificate" (DEC-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: 472
Virtual Best Solver (VBS)439165 SAT, 274 UNSAT93%100%62311.910.37141.94----
1OR-Tools CP-SAT 20 cores9.14406150 SAT, 256 UNSAT86%92%464213.873.961143.3825228.370.4762.1418.40
2Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-23390140 SAT, 250 UNSAT83%89%199908.0810.46512.58200490.9510.55514.081.00
3SCIP-NaPS1.00a2389147 SAT, 242 UNSAT82%89%106816.5011.31274.59107169.2211.72275.501.00
4LSIPExactS1389131 SAT, 258 UNSAT82%89%134396.7012.58345.4979269.7111.63203.781.70
5Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-23379132 SAT, 247 UNSAT80%86%147830.5216.37390.05148275.2616.46391.231.00
6LSIPExact S2376132 SAT, 244 UNSAT80%86%173461.0115.03461.3397067.1013.98258.161.79
7roundingsat+pbsuma63f22ad375126 SAT, 249 UNSAT79%85%36187.251.2296.5036288.281.2496.771.00
8roundingsat+pbsuma-log63f22ad374128 SAT, 1 UNSAT, 245 UNSATC79%85%37244.621.4899.5837476.761.58100.210.99
9roundingsat-ls63f22ad367127 SAT, 240 UNSAT78%84%29759.430.8181.0929845.470.8381.321.00
10roundingsat-ls-log63f22ad367127 SAT, 240 UNSATC78%84%31641.340.9686.2231748.150.9886.511.00
11UWrMaxSat-SCIP2025-06-04367121 SAT, 246 UNSAT78%84%52551.518.98143.1952712.289.01143.631.00
12SynLSCD-PS2025-07-23366128 SAT, 238 UNSAT78%83%48578.949.52132.7348745.7210.00133.191.00
13Exact_no_dombreaking2025-06-16360122 SAT, 238 UNSAT76%82%171292.47359.84475.81171739.51360.70477.051.00
14LSIPExact 20 coresS1360131 SAT, 229 UNSAT76%82%290002.3712.28805.5636125.0210.90100.358.03
15roundingsat63f22ad359114 SAT, 245 UNSAT76%82%47400.891.26132.0447528.321.27132.391.00
16SynLSCD2025-07-23358124 SAT, 234 UNSAT76%82%45569.4011.15127.2945728.4511.28127.731.00
17roundingsat-log63f22ad358113 SAT, 245 UNSATC76%82%45940.761.22128.3346082.001.33128.721.00
18Exact2025-06-02355119 SAT, 236 UNSAT75%81%170560.81359.73480.45171012.96360.63481.731.00
19Exact_proof2025-06-02352116 SAT, 15 UNSAT, 221 UNSATC75%80%177714.47360.38504.87178397.65361.14506.811.00
20Exact_no_db_no_ls2025-06-19351110 SAT, 241 UNSAT74%80%41046.951.24116.9441163.381.24117.271.00
21LSIPExact 20 coresS2344131 SAT, 213 UNSAT73%78%243594.6816.39708.1234851.0411.95101.316.99
22OR-Tools CP-SAT9.14339128 SAT, 211 UNSAT72%77%39560.581.38116.7020796.841.0161.351.90
23pb_picat2025-07-11308140 SAT, 168 UNSAT65%70%54645.498.14177.4254806.078.18177.941.00
24NaPSnaps-1.03a6306139 SAT, 167 UNSAT65%70%53847.244.60175.9754001.084.64176.471.00
25CASHWMaxSATDisjCad-S2025-06-01305137 SAT, 168 UNSAT65%69%42447.153.03139.1742573.243.05139.581.00
26UWrMaxSat2025-06-04305137 SAT, 168 UNSAT65%69%49119.513.28161.0549267.053.29161.531.00
27AI448PBSolver2025-05-3129795 SAT, 202 UNSAT63%68%56898.630.74191.5857107.700.76192.281.00
28CASHWMaxSATDisjCom-S2025-06-01295124 SAT, 171 UNSAT63%67%48873.803.56165.6749012.193.57166.141.00
29SCIP2025-06-1328682 SAT, 204 UNSAT61%65%51474.801.01179.9851655.631.02180.611.00
30SCIP2024-07-0728181 SAT, 200 UNSAT60%64%33542.491.01119.3733646.671.02119.741.00
31Sat4j Resolution2025-06-06249103 SAT, 146 UNSAT53%57%53302.484.47214.0752950.952.91212.651.01
32Sat4j Resolution VeriPB2025-06-06249103 SAT, 146 UNSATC53%57%57372.395.84230.4156875.943.78228.421.01
33Sat4j CP VeriPB2025-06-0622868 SAT, 160 UNSATC48%52%35237.035.44154.5534304.822.89150.461.03
34Sat4j CP2025-06-0616154 SAT, 107 UNSAT34%37%28156.612.39174.8927633.011.35171.631.02
35PRINTEMPS2025-05-28104104 SAT22%24%31342.179.12301.3724401.955.59234.631.28
36PRINTEMPS 20 cores2025-05-28104104 SAT22%24%135130.2928.771299.3322819.583.54219.425.92

Category "decision problem, linear constraints, no UNSAT certificate" (DEC-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: 472
Virtual Best Solver (VBS)16535%100%39277.730.82238.05----
1OR-Tools CP-SAT 20 cores9.1415032%91%257147.0910.591714.3114590.832.6197.2717.62
2SCIP-NaPS1.00a214731%89%66237.22201.19450.5966448.13201.81452.031.00
3Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-2314030%85%21117.548.25150.8421190.108.33151.361.00
4pb_picat2025-07-1114030%85%27819.2110.28198.7127901.7810.33199.301.00
5NaPSnaps-1.03a613929%84%33780.4412.61243.0233875.0312.65243.711.00
6CASHWMaxSATDisjCad-S2025-06-0113729%83%19545.758.17142.6719603.748.20143.091.00
7UWrMaxSat2025-06-0413729%83%27617.408.11201.5927702.858.14202.211.00
8Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-2313228%80%30351.6820.61229.9430463.7820.85230.791.00
9LSIPExact S213228%80%43121.259.72326.6824570.389.75186.141.76
10LSIPExactS113128%79%32280.649.62246.4218890.539.66144.201.71
11LSIPExact 20 coresS213128%79%117057.429.52893.5716989.289.56129.696.89
12LSIPExact 20 coresS113128%79%117419.079.98896.3317179.9110.02131.146.83
13roundingsat+pbsuma-log63f22ad12827%78%11730.794.6791.6511833.294.7192.450.99
14SynLSCD-PS2025-07-2312827%78%15293.763.98119.4815360.554.07120.001.00
15OR-Tools CP-SAT9.1412827%78%20875.275.27163.0911304.994.1688.321.85
16roundingsat-ls63f22ad12727%77%8700.102.3168.508726.672.3368.711.00
17roundingsat-ls-log63f22ad12727%77%8996.312.3670.849027.072.3971.081.00
18roundingsat+pbsuma63f22ad12627%76%12085.214.1295.9112121.094.1596.201.00
19SynLSCD2025-07-2312426%75%14107.522.90113.7714166.812.92114.251.00
20CASHWMaxSATDisjCom-S2025-06-0112426%75%26778.4212.53215.9526856.2712.56216.581.00
21Exact_no_dombreaking2025-06-1612226%74%55681.73360.70456.4155835.74361.91457.671.00
22UWrMaxSat-SCIP2025-06-0412126%73%5568.126.0846.025584.436.0946.151.00
23Exact2025-06-0211925%72%55409.85359.94465.6355566.79360.94466.951.00
24Exact_proof2025-06-0211625%70%61528.65366.93530.4261783.26367.71532.611.00
25roundingsat63f22ad11424%69%18720.625.29164.2218772.965.31164.681.00
26roundingsat-log63f22ad11324%68%15749.735.58139.3815804.895.63139.871.00
27Exact_no_db_no_ls2025-06-1911023%67%12087.515.85109.8912123.475.88110.211.00
28PRINTEMPS2025-05-2810422%63%31342.179.12301.3724401.955.59234.631.28
29PRINTEMPS 20 cores2025-05-2810422%63%135130.2928.771299.3322819.583.54219.425.92
30Sat4j Resolution2025-06-0610322%62%15092.614.50146.5314921.883.07144.871.01
31Sat4j Resolution VeriPB2025-06-0610322%62%17092.426.81165.9516805.424.34163.161.02
32AI448PBSolver2025-05-319520%58%17621.470.82185.4917680.510.87186.111.00
33SCIP2025-06-138217%50%27211.298.17331.8527310.608.20333.061.00
34SCIP2024-07-078117%49%15196.497.42187.6115240.917.47188.161.00
35Sat4j CP VeriPB2025-06-066814%41%13085.5414.25192.4312765.7910.24187.731.03
36Sat4j CP2025-06-065411%33%13680.867.31253.3513310.404.77246.491.03

Category "decision problem, linear constraints, no UNSAT certificate" (DEC-LIN): 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: 472
Virtual Best Solver (VBS)274274 UNSAT58%100%23034.180.2584.07----
1LSIPExactS1258258 UNSAT55%94%102116.0715.17395.8060379.1814.95234.031.69
2OR-Tools CP-SAT 20 cores9.14256256 UNSAT54%93%207066.782.55808.8510637.540.2941.5519.47
3Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-23250250 UNSAT53%91%178790.5416.57715.16179300.8516.67717.201.00
4roundingsat+pbsuma63f22ad249249 UNSAT53%91%24102.040.6496.8024167.190.6697.061.00
5Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-23247247 UNSAT52%90%117478.8315.52475.62117811.4815.64476.971.00
6roundingsat+pbsuma-log63f22ad2461 UNSAT, 245 UNSATC52%90%25513.820.93103.7125643.470.96104.240.99
7UWrMaxSat-SCIP2025-06-04246246 UNSAT52%90%46983.3916.84190.9947127.8616.93191.581.00
8roundingsat63f22ad245245 UNSAT52%89%28680.260.93117.0628755.350.96117.371.00
9roundingsat-log63f22ad245245 UNSATC52%89%30191.040.66123.2330277.110.69123.581.00
10LSIPExact S2244244 UNSAT52%89%130339.7725.31534.1872496.7221.43297.121.80
11SCIP-NaPS1.00a2242242 UNSAT51%88%40579.282.20167.6840721.092.25168.271.00
12Exact_no_db_no_ls2025-06-19241241 UNSAT51%88%28959.440.77120.1629039.910.77120.501.00
13roundingsat-ls63f22ad240240 UNSAT51%88%21059.330.5687.7521118.810.5788.001.00
14roundingsat-ls-log63f22ad240240 UNSATC51%88%22645.030.7094.3522721.080.7394.671.00
15SynLSCD-PS2025-07-23238238 UNSAT50%87%33285.1813.14139.8533385.1713.23140.271.00
16Exact_no_dombreaking2025-06-16238238 UNSAT50%87%115610.74359.59485.76115903.77360.46486.991.00
17Exact2025-06-02236236 UNSAT50%86%115150.95359.57487.93115446.17360.44489.181.00
18Exact_proof2025-06-0223615 UNSAT, 221 UNSATC50%86%116185.82359.77492.31116614.39360.50494.131.00
19SynLSCD2025-07-23234234 UNSAT50%85%31461.8815.20134.4531561.6315.26134.881.00
20LSIPExact 20 coresS1229229 UNSAT49%84%172583.3016.11753.6418945.1111.9682.739.11
21LSIPExact 20 coresS2213213 UNSAT45%78%126537.2617.37594.0717861.7514.1883.867.08
22OR-Tools CP-SAT9.14211211 UNSAT45%77%18685.311.1188.569491.850.7044.991.97
23SCIP2025-06-13204204 UNSAT43%74%24263.510.57118.9424345.030.57119.341.00
24AI448PBSolver2025-05-31202202 UNSAT43%74%39277.160.70194.4439427.190.74195.181.00
25SCIP2024-07-07200200 UNSAT42%73%18346.000.5191.7318405.750.5292.031.00
26CASHWMaxSATDisjCom-S2025-06-01171171 UNSAT36%62%22095.381.78129.2122155.921.84129.571.00
27UWrMaxSat2025-06-04168168 UNSAT36%61%21502.111.12127.9921564.211.15128.361.00
28CASHWMaxSATDisjCad-S2025-06-01168168 UNSAT36%61%22901.401.72136.3222969.511.72136.721.00
29pb_picat2025-07-11168168 UNSAT36%61%26826.284.39159.6826904.304.45160.141.00
30NaPSnaps-1.03a6167167 UNSAT35%61%20066.802.94120.1620126.052.97120.521.00
31Sat4j CP VeriPB2025-06-06160160 UNSATC34%58%22151.492.47138.4521539.031.35134.621.03
32Sat4j Resolution2025-06-06146146 UNSAT31%53%38209.873.97261.7138029.072.52260.471.00
33Sat4j Resolution VeriPB2025-06-06146146 UNSATC31%53%40279.965.50275.8940070.523.09274.461.01
34Sat4j CP2025-06-06107107 UNSAT23%39%14475.751.36135.2914322.620.84133.861.01
35PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--
36PRINTEMPS 20 cores2025-05-2800%0%0.000.00-0.000.00--

Category "decision problem, non-linear constraints, no UNSAT certificate" (DEC-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: 10
Virtual Best Solver (VBS)98 SAT, 1 UNSAT90%100%932.220.12103.58----
1pb_picat2025-07-1198 SAT, 1 UNSAT90%100%992.620.95110.29995.550.96110.621.00
2SCIP2025-06-1398 SAT, 1 UNSAT90%100%1546.550.17171.841552.530.17172.501.00
3SCIP2024-07-0798 SAT, 1 UNSAT90%100%1984.370.19220.491992.480.36221.391.00
4Exact_no_db_no_ls2025-06-1988 SAT80%89%1.040.120.131.070.130.130.97
5PRINTEMPS2025-05-2888 SAT80%89%3.640.370.463.070.310.381.19
6OR-Tools CP-SAT9.1488 SAT80%89%6.240.610.786.220.610.781.00
7PRINTEMPS 20 cores2025-05-2888 SAT80%89%6.950.820.872.150.210.273.24
8OR-Tools CP-SAT 20 cores9.1488 SAT80%89%8.021.061.005.600.580.701.43
9Sat4j CP2025-06-0688 SAT80%89%15.800.961.989.850.561.231.60
10Exact2025-06-0288 SAT80%89%2874.01359.27359.252881.20360.14360.151.00
11Exact_no_dombreaking2025-06-1688 SAT80%89%2874.24359.31359.282881.81360.22360.231.00
12Sat4j Resolution2025-06-0644 SAT40%44%8287.822546.202071.968254.402531.562063.601.00

Category "decision problem, non-linear constraints, no UNSAT certificate" (DEC-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: 10
Virtual Best Solver (VBS)880%100%1.000.120.12----
1Exact_no_db_no_ls2025-06-19880%100%1.040.120.131.070.130.130.97
2SCIP2025-06-13880%100%1.560.150.201.670.160.210.94
3SCIP2024-07-07880%100%2.120.170.263.070.350.380.69
4PRINTEMPS2025-05-28880%100%3.640.370.463.070.310.381.19
5OR-Tools CP-SAT9.14880%100%6.240.610.786.220.610.781.00
6PRINTEMPS 20 cores2025-05-28880%100%6.950.820.872.150.210.273.24
7OR-Tools CP-SAT 20 cores9.14880%100%8.021.061.005.600.580.701.43
8pb_picat2025-07-11880%100%8.460.931.068.530.941.070.99
9Sat4j CP2025-06-06880%100%15.800.961.989.850.561.231.60
10Exact2025-06-02880%100%2874.01359.27359.252881.20360.14360.151.00
11Exact_no_dombreaking2025-06-16880%100%2874.24359.31359.282881.81360.22360.231.00
12Sat4j Resolution2025-06-06440%50%8287.822546.202071.968254.402531.562063.601.00

Category "decision problem, non-linear constraints, no UNSAT certificate" (DEC-NLC): 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: 10
Virtual Best Solver (VBS)11 UNSAT10%100%931.22931.22931.22----
1pb_picat2025-07-1111 UNSAT10%100%984.16984.16984.16987.02987.02987.021.00
2SCIP2025-06-1311 UNSAT10%100%1544.991544.991544.991550.861550.861550.861.00
3SCIP2024-07-0711 UNSAT10%100%1982.251982.251982.251989.411989.411989.411.00
4Exact2025-06-0200%0%0.000.00-0.000.00--
5Exact_no_db_no_ls2025-06-1900%0%0.000.00-0.000.00--
6Exact_no_dombreaking2025-06-1600%0%0.000.00-0.000.00--
7OR-Tools CP-SAT9.1400%0%0.000.00-0.000.00--
8OR-Tools CP-SAT 20 cores9.1400%0%0.000.00-0.000.00--
9PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--
10PRINTEMPS 20 cores2025-05-2800%0%0.000.00-0.000.00--
11Sat4j CP2025-06-0600%0%0.000.00-0.000.00--
12Sat4j Resolution2025-06-0600%0%0.000.00-0.000.00--

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-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: 420
Virtual Best Solver (VBS)340334 OPT, 6 UNSAT81%100%285801.480.91840.59----
1OR-Tools CP-SAT 20 cores9.14312307 OPT, 5 UNSAT74%92%700533.7112.132245.3037850.311.61121.3218.51
2Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-02289286 OPT, 3 UNSAT69%85%137831.305.93476.92138252.736.01478.381.00
3Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-01287284 OPT, 3 UNSAT68%84%136593.788.26475.94137019.238.32477.421.00
4Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-01286283 OPT, 3 UNSAT68%84%144323.345.56504.63144762.865.61506.161.00
5UWrMaxSat-SCIP2025-06-04284282 OPT, 2 UNSAT68%84%63635.334.46224.0763825.324.47224.741.00
6ExactPR-S2025-06-01280277 OPT, 3 UNSAT67%82%64570.5812.37230.6164781.7612.42231.361.00
7SCIP-NaPS1.00a2280277 OPT, 3 UNSAT67%82%81921.645.63292.5882195.315.71293.551.00
8LSIPExact 20 coresS1278274 OPT, 4 UNSAT66%82%500749.6212.561801.2641361.0210.65148.7812.11
9mixed-bag-20242025-07-10274272 OPT, 2 UNSAT65%81%43257.063.14157.8743393.053.16158.371.00
10roundingsat+pbsuma-opt-log0f876b32701 OPT, 267 OPTC, 2 UNSATC64%79%50372.784.03186.5751085.114.22189.200.99
11IPBHS-GUROBI-SYM2025-06-09269267 OPT, 2 UNSAT64%79%49963.541.60185.7450089.501.62186.211.00
12IPBHS-GUROBI2025-06-09268266 OPT, 2 UNSAT64%79%52158.071.30194.6252254.411.31194.981.00
13roundingsat+pbsuma-opt63f22ad266264 OPT, 2 UNSAT63%78%49456.002.44185.9249598.462.46186.461.00
14roundingsat-ls+pbsuma-log0f876b3262260 OPTC, 2 UNSATC62%77%50603.853.94193.1451155.054.06195.250.99
15roundingsat-ls+pbsuma63f22ad258256 OPT, 2 UNSAT61%76%48825.192.98189.2448963.303.00189.781.00
16LSIPExactS1254251 OPT, 3 UNSAT60%75%61922.7410.71243.7940908.4110.47161.061.51
17IPBHS-SCIP2025-06-09249247 OPT, 2 UNSAT59%73%45711.972.99183.5845844.293.01184.111.00
18Exact_no_dombreaking2025-06-16245243 OPT, 2 UNSAT58%72%128178.09361.88523.18128531.03363.22524.621.00
19Exact2025-06-02244242 OPT, 2 UNSAT58%72%124067.07361.71508.47124408.71362.67509.871.00
20Exact_no_db_no_ls2025-06-19243241 OPT, 2 UNSAT58%71%46298.682.45190.5346435.212.46191.091.00
21ExactPR2025-06-01242240 OPT, 2 UNSAT58%71%43763.8662.37180.8443891.1862.59181.371.00
22WMaxCDCL-SCIP2025-06-21242240 OPT, 2 UNSAT58%71%47626.476.22196.8047783.096.28197.451.00
23SCIP2024-07-07236232 OPT, 4 UNSAT56%69%33749.441.86143.0133858.161.90143.471.00
24SCIP2025-06-13235231 OPT, 4 UNSAT56%69%28694.251.69122.1028788.101.71122.501.00
25UWrMaxSat2025-06-04227225 OPT, 2 UNSAT54%67%46192.061.60203.4946331.951.62204.111.00
26OR-Tools CP-SAT9.14224222 OPT, 2 UNSAT53%66%43766.531.58195.3922574.081.17100.781.94
27CASHWMaxSATDisjCad-S2025-06-01224222 OPT, 2 UNSAT53%66%144835.0218.48646.58145276.4418.54648.561.00
28Exact_proof2025-06-0222238 OPT, 182 OPTC, 2 UNSATC53%65%122234.62361.82550.61123090.48363.18554.460.99
29LSIPExact S2221219 OPT, 2 UNSAT53%65%144428.3414.06653.5288437.6214.03400.171.63
30CASHWMaxSATDisjCom-S2025-06-01221219 OPT, 2 UNSAT53%65%151307.6218.34684.65151772.6818.41686.751.00
31LSIPExact 20 coresS2209207 OPT, 2 UNSAT50%61%206576.4714.50988.4051568.4212.88246.744.01
32pb-oll-rs-20242025-05-06208206 OPT, 2 UNSAT50%61%37472.411.72180.1637577.861.73180.661.00
33NaPSnaps-1.03a6192190 OPT, 2 UNSAT46%56%29919.497.07155.8330012.537.13156.321.00
34pb_picat2025-07-11179176 OPT, 3 UNSAT43%53%46112.9214.86257.6146248.7114.92258.371.00
35roundingsat-ihs63f22ad162160 OPT, 2 UNSAT39%48%28516.562.27176.0328597.432.30176.531.00
36roundingsat-ihs-log63f22ad1621 OPT, 159 OPTC, 2 UNSATC39%48%31657.893.00195.4231807.353.05196.341.00
37toulbar22025-06-13114113 OPT, 1 UNSAT27%34%13814.760.57121.1813855.890.57121.541.00
38Sat4j Resolution2025-06-06112110 OPT, 2 UNSAT27%33%19944.843.22178.0819768.501.83176.501.01
39Sat4j Resolution VeriPB2025-06-061125 OPT, 105 OPTC, 2 UNSATC27%33%22425.903.33200.2322463.111.81200.561.00
40Sat4j CP VeriPB2025-06-06109108 OPTC, 1 UNSATC26%32%14490.644.06132.9414131.722.21129.651.03
41Sat4j CP2025-06-068787 OPT21%26%12002.021.93137.9511701.001.14134.491.03
42Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0200%0%0.000.00-0.000.00--
43NuPBO-DeepOpt+2025-06-0200%0%0.000.00-0.000.00--
44NuPBO-DeepOptS+2025-06-0200%0%0.000.00-0.000.00--
45PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--
46PRINTEMPS 20 cores2025-05-2800%0%0.000.00-0.000.00--

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): OPT 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: 420
Virtual Best Solver (VBS)334334 OPT80%100%237419.281.08710.84----
1OR-Tools CP-SAT 20 cores9.14307307 OPT73%92%653549.4713.842128.8335477.362.10115.5618.42
2Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-02286286 OPT68%86%136501.977.32477.28136919.197.37478.741.00
3Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-01284284 OPT68%85%135047.708.99475.52135468.629.07477.001.00
4Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-01283283 OPT67%85%142674.086.41504.15143108.026.46505.681.00
5UWrMaxSat-SCIP2025-06-04282282 OPT67%84%63474.895.48225.0963664.425.49225.761.00
6ExactPR-S2025-06-01277277 OPT66%83%64372.4714.22232.3964582.7514.27233.151.00
7SCIP-NaPS1.00a2277277 OPT66%83%81742.077.43295.1082015.017.50296.081.00
8LSIPExact 20 coresS1274274 OPT65%82%483667.0412.741765.2140192.8810.67146.6912.03
9mixed-bag-20242025-07-10272272 OPT65%81%43203.043.97158.8343338.834.02159.331.00
10roundingsat+pbsuma-opt-log0f876b32681 OPT, 267 OPTC64%80%50347.635.91187.8651059.466.02190.520.99
11IPBHS-GUROBI-SYM2025-06-09267267 OPT64%80%48221.941.79180.6148343.121.82181.061.00
12IPBHS-GUROBI2025-06-09266266 OPT63%80%50406.911.39189.5050499.151.42189.851.00
13roundingsat+pbsuma-opt63f22ad264264 OPT63%79%49434.694.22187.2549577.004.26187.791.00
14roundingsat-ls+pbsuma-log0f876b3260260 OPTC62%78%50574.046.05194.5251124.896.12196.630.99
15roundingsat-ls+pbsuma63f22ad256256 OPT61%77%48799.333.96190.6248937.343.99191.161.00
16LSIPExactS1251251 OPT60%75%61828.8310.83246.3340845.0010.51162.731.51
17IPBHS-SCIP2025-06-09247247 OPT59%74%43980.973.07178.0644108.223.09178.581.00
18Exact_no_dombreaking2025-06-16243243 OPT58%73%127442.91362.50524.46127793.85363.59525.901.00
19Exact2025-06-02242242 OPT58%72%123325.51362.24509.61123665.34363.36511.011.00
20Exact_no_db_no_ls2025-06-19241241 OPT57%72%46273.783.38192.0146410.253.40192.571.00
21ExactPR2025-06-01240240 OPT57%72%43610.8263.15181.7143737.7563.32182.241.00
22WMaxCDCL-SCIP2025-06-21240240 OPT57%72%47577.048.66198.2447733.378.73198.891.00
23SCIP2024-07-07232232 OPT55%69%31115.372.05134.1231216.302.06134.551.00
24SCIP2025-06-13231231 OPT55%69%26037.681.81112.7226123.591.82113.091.00
25UWrMaxSat2025-06-04225225 OPT54%67%46036.591.70204.6146175.921.71205.231.00
26OR-Tools CP-SAT9.14222222 OPT53%66%43729.192.25196.9822554.411.33101.601.94
27CASHWMaxSATDisjCad-S2025-06-01222222 OPT53%66%144628.4625.39651.48145069.3225.48653.471.00
28Exact_proof2025-06-0222038 OPT, 182 OPTC52%66%121493.22362.82552.24122347.30363.95556.120.99
29LSIPExact S2219219 OPT52%66%144341.7015.65659.0988362.5714.57403.481.63
30CASHWMaxSATDisjCom-S2025-06-01219219 OPT52%66%149210.7021.81681.33149668.8621.95683.421.00
31LSIPExact 20 coresS2207207 OPT49%62%206440.0016.93997.2951499.5213.41248.794.01
32pb-oll-rs-20242025-05-06206206 OPT49%62%35995.142.10174.7336096.812.11175.231.00
33NaPSnaps-1.03a6190190 OPT45%57%29135.378.42153.3429225.948.50153.821.00
34pb_picat2025-07-11176176 OPT42%53%44120.8517.05250.6944251.0217.10251.431.00
35roundingsat-ihs63f22ad160160 OPT38%48%28483.072.95178.0228563.782.97178.521.00
36roundingsat-ihs-log63f22ad1601 OPT, 159 OPTC38%48%31620.103.38197.6331768.183.42198.551.00
37toulbar22025-06-13113113 OPT27%34%13673.390.62121.0013714.180.63121.361.00
38Sat4j Resolution2025-06-06110110 OPT26%33%19772.103.65179.7519602.182.12178.201.01
39Sat4j Resolution VeriPB2025-06-061105 OPT, 105 OPTC26%33%22246.614.20202.2422284.292.21202.581.00
40Sat4j CP VeriPB2025-06-06108108 OPTC26%32%14008.085.93129.7013654.903.15126.431.03
41Sat4j CP2025-06-068787 OPT21%26%12002.022.37137.9511701.001.38134.491.03
42Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0200%0%0.000.00-0.000.00--
43NuPBO-DeepOpt+2025-06-0200%0%0.000.00-0.000.00--
44NuPBO-DeepOptS+2025-06-0200%0%0.000.00-0.000.00--
45PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--
46PRINTEMPS 20 cores2025-05-2800%0%0.000.00-0.000.00--

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): 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: 420
Virtual Best Solver (VBS)66 UNSAT1%100%48382.200.128063.70----
1OR-Tools CP-SAT 20 cores9.1455 UNSAT1%83%46984.240.189396.852372.950.18474.5919.80
2SCIP2024-07-0744 UNSAT1%67%2634.070.33658.522641.860.33660.471.00
3SCIP2025-06-1344 UNSAT1%67%2656.570.28664.142664.510.28666.131.00
4LSIPExact 20 coresS144 UNSAT1%67%17082.5910.174270.651168.1410.24292.0414.62
5LSIPExactS133 UNSAT1%50%93.9110.1631.3063.4010.2221.131.48
6SCIP-NaPS1.00a233 UNSAT1%50%179.570.9659.86180.301.0660.101.00
7ExactPR-S2025-06-0133 UNSAT1%50%198.110.1966.04199.010.2166.341.00
8Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-0233 UNSAT1%50%1329.330.21443.111333.550.24444.521.00
9Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-0133 UNSAT1%50%1546.080.58515.361550.610.62516.871.00
10Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-0133 UNSAT1%50%1649.260.54549.751654.840.58551.611.00
11pb_picat2025-07-1133 UNSAT1%50%1992.070.74664.021997.690.75665.901.00
12roundingsat+pbsuma-opt63f22ad22 UNSAT0%33%21.320.1610.6621.460.1810.730.99
13Exact_no_db_no_ls2025-06-1922 UNSAT0%33%24.900.1212.4524.970.1312.481.00
14roundingsat+pbsuma-opt-log0f876b322 UNSATC0%33%25.160.4512.5825.650.5612.820.98
15roundingsat-ls+pbsuma63f22ad22 UNSAT0%33%25.850.4012.9325.960.4412.981.00
16roundingsat-ls+pbsuma-log0f876b322 UNSATC0%33%29.810.2014.9130.150.2315.080.99
17roundingsat-ihs63f22ad22 UNSAT0%33%33.490.0916.7533.660.1116.831.00
18OR-Tools CP-SAT9.1422 UNSAT0%33%37.350.2018.6719.660.209.831.90
19roundingsat-ihs-log63f22ad22 UNSATC0%33%37.780.1618.8939.170.1719.580.96
20WMaxCDCL-SCIP2025-06-2122 UNSAT0%33%49.430.1224.7249.720.1624.860.99
21mixed-bag-20242025-07-1022 UNSAT0%33%54.020.3027.0154.220.3127.111.00
22LSIPExact S222 UNSAT0%33%86.6410.2343.3275.0510.2837.521.15
23LSIPExact 20 coresS222 UNSAT0%33%136.4610.1568.2368.9010.2434.451.98
24ExactPR2025-06-0122 UNSAT0%33%153.050.2676.52153.420.3076.711.00
25UWrMaxSat2025-06-0422 UNSAT0%33%155.460.1977.73156.030.1978.021.00
26UWrMaxSat-SCIP2025-06-0422 UNSAT0%33%160.440.2180.22160.900.2180.451.00
27Sat4j Resolution2025-06-0622 UNSAT0%33%172.730.8186.37166.320.5183.161.04
28Sat4j Resolution VeriPB2025-06-0622 UNSATC0%33%179.290.8189.64178.820.4789.411.00
29CASHWMaxSATDisjCad-S2025-06-0122 UNSAT0%33%206.550.19103.28207.110.19103.561.00
30Exact_no_dombreaking2025-06-1622 UNSAT0%33%735.180.40367.59737.190.45368.591.00
31Exact_proof2025-06-0222 UNSATC0%33%741.40359.33370.70743.18360.29371.591.00
32Exact2025-06-0222 UNSAT0%33%741.570.18370.78743.380.18371.691.00
33NaPSnaps-1.03a622 UNSAT0%33%784.120.20392.06786.590.22393.291.00
34pb-oll-rs-20242025-05-0622 UNSAT0%33%1477.270.10738.641481.050.11740.531.00
35IPBHS-SCIP2025-06-0922 UNSAT0%33%1731.010.22865.501736.070.23868.031.00
36IPBHS-GUROBI-SYM2025-06-0922 UNSAT0%33%1741.600.50870.801746.380.54873.191.00
37IPBHS-GUROBI2025-06-0922 UNSAT0%33%1751.160.30875.581755.260.31877.631.00
38CASHWMaxSATDisjCom-S2025-06-0122 UNSAT0%33%2096.920.191048.462103.830.201051.911.00
39toulbar22025-06-1311 UNSAT0%17%141.360.46141.36141.710.47141.711.00
40Sat4j CP VeriPB2025-06-0611 UNSATC0%17%482.562.07482.56476.831.15476.831.01
41Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0200%0%0.000.00-0.000.00--
42NuPBO-DeepOpt+2025-06-0200%0%0.000.00-0.000.00--
43NuPBO-DeepOptS+2025-06-0200%0%0.000.00-0.000.00--
44PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--
45PRINTEMPS 20 cores2025-05-2800%0%0.000.00-0.000.00--
46Sat4j CP2025-06-0600%0%0.001.54-0.000.91--

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-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: 56
Virtual Best Solver (VBS)3333 OPT59%100%9594.670.86290.75----
1SCIP2024-07-073232 OPT57%97%10773.485.13336.6710805.865.16337.681.00
2SCIP2025-06-133131 OPT55%94%8871.564.32286.188898.784.34287.061.00
3OR-Tools CP-SAT 20 cores9.143030 OPT54%91%184693.901.436156.469314.280.28310.4819.83
4WMaxCDCL-SCIP2025-06-212929 OPT52%88%5422.503.47186.985440.363.51187.601.00
5OR-Tools CP-SAT9.142525 OPT45%76%1181.110.6447.24596.090.3823.841.98
6pb_picat2025-07-112222 OPT39%67%7072.240.05321.477092.100.05322.371.00
7Exact2025-06-022121 OPT38%64%10964.75359.36522.1310991.18360.04523.391.00
8Exact_no_db_no_ls2025-06-192020 OPT36%61%1146.340.0457.321149.220.0457.461.00
9Exact_no_dombreaking2025-06-162020 OPT36%61%8567.79359.33428.398589.71360.04429.491.00
10Sat4j Resolution2025-06-061515 OPT27%45%200.742.1613.38184.411.1412.291.09
11Sat4j CP2025-06-0699 OPT16%27%195.460.4521.72187.160.3220.801.04
12PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): OPT 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: 56
Virtual Best Solver (VBS)3333 OPT59%100%9594.670.86290.75----
1SCIP2024-07-073232 OPT57%97%10773.485.13336.6710805.865.16337.681.00
2SCIP2025-06-133131 OPT55%94%8871.564.32286.188898.784.34287.061.00
3OR-Tools CP-SAT 20 cores9.143030 OPT54%91%184693.901.436156.469314.280.28310.4819.83
4WMaxCDCL-SCIP2025-06-212929 OPT52%88%5422.503.47186.985440.363.51187.601.00
5OR-Tools CP-SAT9.142525 OPT45%76%1181.110.6447.24596.090.3823.841.98
6pb_picat2025-07-112222 OPT39%67%7072.240.05321.477092.100.05322.371.00
7Exact2025-06-022121 OPT38%64%10964.75359.36522.1310991.18360.04523.391.00
8Exact_no_db_no_ls2025-06-192020 OPT36%61%1146.340.0457.321149.220.0457.461.00
9Exact_no_dombreaking2025-06-162020 OPT36%61%8567.79359.33428.398589.71360.04429.491.00
10Sat4j Resolution2025-06-061515 OPT27%45%200.742.1613.38184.411.1412.291.09
11Sat4j CP2025-06-0699 OPT16%27%195.460.4521.72187.160.3220.801.04
12PRINTEMPS2025-05-2800%0%0.000.00-0.000.00--

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): 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: 56
Virtual Best Solver (VBS)00%-0.000.00-----
1Exact2025-06-0200%-0.000.00-0.000.00--
2Exact_no_db_no_ls2025-06-1900%-0.000.00-0.000.00--
3Exact_no_dombreaking2025-06-1600%-0.000.00-0.000.00--
4OR-Tools CP-SAT9.1400%-0.000.00-0.000.00--
5OR-Tools CP-SAT 20 cores9.1400%-0.000.00-0.000.00--
6PRINTEMPS2025-05-2800%-0.000.00-0.000.00--
7Sat4j CP2025-06-0600%-0.000.00-0.000.00--
8Sat4j Resolution2025-06-0600%-0.000.00-0.000.00--
9SCIP2024-07-0700%-0.000.00-0.000.00--
10SCIP2025-06-1300%-0.000.00-0.000.00--
11WMaxCDCL-SCIP2025-06-2100%-0.000.00-0.000.00--
12pb_picat2025-07-1100%-0.000.00-0.000.00--

Ranking on the 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.

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 555
Virtual Best Solver (VBS)51893%100%
1OR-Tools CP-SAT 20 cores9.1440373%78%83399.43
2Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-0239170%75%289209.5
3Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-0138670%75%272483.01
4Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-0138169%74%266668.6
5UWrMaxSat-SCIP2025-06-0435764%69%73018.62
6LSIPExact 20 coresS135163%68%73599.48
7SCIP-NaPS1.00a235063%68%93303.48
8ExactPR-S2025-06-0134763%67%76901.67
9mixed-bag-20242025-07-1033761%65%45662.51
10OR-Tools CP-SAT9.1433059%64%26167.27
11roundingsat+pbsuma-opt-log0f876b332959%64%63665.6
12roundingsat+pbsuma-opt63f22ad32659%63%59902.41
13roundingsat-ls+pbsuma-log0f876b332358%62%61921.46
14LSIPExactS131957%62%57294.07
15roundingsat-ls+pbsuma63f22ad31757%61%57802.06
16SCIP2024-07-0731457%61%57887.22
17Exact_no_dombreaking2025-06-1631156%60%134052.08
18Exact2025-06-0230956%60%138513.87
19ExactPR2025-06-0130956%60%35870.77
20SCIP2025-06-1330755%59%57094.89
21Exact_no_db_no_ls2025-06-1930355%58%39195.08
22IPBHS-GUROBI-SYM2025-06-0929353%57%56287.89
23LSIPExact S229152%56%115503.52
24IPBHS-GUROBI2025-06-0929152%56%56146.65
25WMaxCDCL-SCIP2025-06-2129052%56%57923.28
26Exact_proof2025-06-0228451%55%144857.81
27UWrMaxSat2025-06-0428050%54%36940.95
28CASHWMaxSATDisjCad-S2025-06-0127850%54%148603.36
29CASHWMaxSATDisjCom-S2025-06-0127750%53%155030.27
30LSIPExact 20 coresS227349%53%66181.54
31IPBHS-SCIP2025-06-0927149%52%50293.65
32pb-oll-rs-20242025-05-0625746%50%44411.64
33NaPSnaps-1.03a624444%47%40122.19
34pb_picat2025-07-1122440%43%38375.6
35roundingsat-ihs-log63f22ad20036%39%43397.85
36roundingsat-ihs63f22ad20036%39%39290.6
37Sat4j Resolution2025-06-0615728%30%20463.94
38Sat4j Resolution VeriPB2025-06-0615027%29%16968.38
39toulbar22025-06-1314526%28%5041.31
40Sat4j CP VeriPB2025-06-0613725%26%9999.98
41Sat4j CP2025-06-0612022%23%9620.12
42Hybrid-NuPBODeepOptS-ExactPRnols2025-06-02346%7%122282.06
43PRINTEMPS2025-05-28112%2%7127.53

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 57
Virtual Best Solver (VBS)57100%100%
1SCIP2024-07-073561%61%6012.28
2SCIP2025-06-133460%60%7125.9
3OR-Tools CP-SAT9.143256%56%1310.83
4OR-Tools CP-SAT 20 cores9.143053%53%4.66
5WMaxCDCL-SCIP2025-06-212951%51%5439.86
6pb_picat2025-07-112239%39%2932.47
7Exact2025-06-022137%37%9171.52
8Exact_no_dombreaking2025-06-162035%35%7837.07
9Exact_no_db_no_ls2025-06-192035%35%328.84
10Sat4j Resolution2025-06-061526%26%26.16
11Sat4j CP2025-06-06916%16%183.67
12PRINTEMPS2025-05-28712%12%1150.73

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.

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 555
Virtual Best Solver (VBS)51893%100%
1OR-Tools CP-SAT 20 cores9.1420637%40%9790.72
2UWrMaxSat-SCIP2025-06-0412022%23%2287.99
3UWrMaxSat2025-06-0410920%21%1239.08
4Exact_no_db_no_ls2025-06-1910519%20%1484.94
5SCIP2025-06-136512%13%2525.84
6OR-Tools CP-SAT9.146011%12%4400.48
7Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-025710%11%21750.52
8pb-oll-rs-20242025-05-065410%10%1409.12
9Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-01448%8%3756.17
10IPBHS-GUROBI2025-06-09428%8%1187.16
11IPBHS-GUROBI-SYM2025-06-09387%7%1300.27
12Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-01356%7%7450.55
13SCIP2024-07-07316%6%2458.83
14CASHWMaxSATDisjCad-S2025-06-01316%6%1107.55
15CASHWMaxSATDisjCom-S2025-06-01244%5%56.25
16LSIPExact 20 coresS1234%4%6811.46
17roundingsat+pbsuma-opt63f22ad214%4%1717.43
18mixed-bag-20242025-07-10214%4%112.03
19Sat4j Resolution2025-06-06153%3%179.09
20WMaxCDCL-SCIP2025-06-21122%2%575.51
21Sat4j Resolution VeriPB2025-06-06112%2%130.11
22roundingsat+pbsuma-opt-log0f876b3102%2%1358.94
23NaPSnaps-1.03a6102%2%538.74
24LSIPExactS181%2%3146.86
25Sat4j CP2025-06-0681%2%15.98
26toulbar22025-06-1371%1%0.2
27Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0261%1%21583.34
28IPBHS-SCIP2025-06-0961%1%998.51
29roundingsat-ls+pbsuma63f22ad61%1%312.79
30pb_picat2025-07-1141%1%2886.51
31roundingsat-ihs63f22ad41%1%771.95
32PRINTEMPS2025-05-2841%1%51.52
33SCIP-NaPS1.00a241%1%20.01
34ExactPR2025-06-0131%1%1013.58
35roundingsat-ihs-log63f22ad31%1%886.48
36ExactPR-S2025-06-0131%1%781.43
37roundingsat-ls+pbsuma-log0f876b331%1%225.19
38Exact_no_dombreaking2025-06-1620%0%1704.34
39LSIPExact 20 coresS220%0%158.99
40LSIPExact S210%0%1997.34
41Exact2025-06-0210%0%903.43

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 57
Virtual Best Solver (VBS)57100%100%
1OR-Tools CP-SAT 20 cores9.142747%47%4.26
2Exact_no_db_no_ls2025-06-191221%21%0.14
3OR-Tools CP-SAT9.14814%14%284.65
4PRINTEMPS2025-05-28611%11%945.74
5pb_picat2025-07-11611%11%0.21
6SCIP2025-06-1359%9%87.93
7SCIP2024-07-0735%5%1112.15
8WMaxCDCL-SCIP2025-06-2112%2%116.79

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.

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 555
Virtual Best Solver (VBS)51893%100%
1OR-Tools CP-SAT 20 cores9.1427650%53%10739.12
2UWrMaxSat-SCIP2025-06-0415227%29%9448.5
3UWrMaxSat2025-06-0414827%29%8222.49
4Exact_no_db_no_ls2025-06-1913324%26%3022.62
5OR-Tools CP-SAT9.1412823%25%6668.67
6SCIP2025-06-1310018%19%6429.19
7IPBHS-GUROBI2025-06-099116%18%2339.9
8Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-028014%15%27928.25
9Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-017814%15%9341.03
10SCIP2024-07-077313%14%5479.9
11IPBHS-GUROBI-SYM2025-06-097213%14%2421.93
12pb-oll-rs-20242025-05-067113%14%1947.04
13roundingsat+pbsuma-opt63f22ad7013%14%4107.03
14Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-016111%12%13387.04
15mixed-bag-20242025-07-105310%10%2423.87
16CASHWMaxSATDisjCad-S2025-06-01448%8%1261.64
17roundingsat-ls+pbsuma63f22ad438%8%3938.25
18roundingsat+pbsuma-opt-log0f876b3417%8%4523.8
19CASHWMaxSATDisjCom-S2025-06-01377%7%109.1
20LSIPExact 20 coresS1326%6%8813.21
21NaPSnaps-1.03a6316%6%5608.2
22IPBHS-SCIP2025-06-09285%5%2140.06
23Sat4j Resolution2025-06-06255%5%1230.5
24roundingsat-ls+pbsuma-log0f876b3244%5%4246.05
25roundingsat-ihs63f22ad214%4%1390.24
26ExactPR-S2025-06-01204%4%1017.62
27WMaxCDCL-SCIP2025-06-21204%4%699.57
28Sat4j Resolution VeriPB2025-06-06204%4%141.6
29LSIPExactS1193%4%7257.1
30roundingsat-ihs-log63f22ad183%3%1567.21
31pb_picat2025-07-11173%3%2964.72
32SCIP-NaPS1.00a2153%3%5474
33Sat4j CP2025-06-06122%2%23.2
34toulbar22025-06-13122%2%0.74
35ExactPR2025-06-0192%2%2862.07
36Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0281%2%28775.61
37PRINTEMPS2025-05-2841%1%51.52
38Exact_no_dombreaking2025-06-1631%1%2232.88
39Exact_proof2025-06-0220%0%2212.93
40LSIPExact S220%0%2019.9
41LSIPExact 20 coresS220%0%158.99
42Exact2025-06-0210%0%903.43

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 57
Virtual Best Solver (VBS)57100%100%
1OR-Tools CP-SAT 20 cores9.143053%53%4.66
2Exact_no_db_no_ls2025-06-191628%28%2.76
3OR-Tools CP-SAT9.141119%19%285.68
4pb_picat2025-07-11712%12%0.24
5PRINTEMPS2025-05-28611%11%945.74
6SCIP2025-06-1359%9%87.93
7SCIP2024-07-0735%5%1112.15
8WMaxCDCL-SCIP2025-06-2112%2%116.79
9Sat4j Resolution2025-06-0612%2%0.86

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.

Category "optimization problem, linear constraints, no OPT/UNSAT certificate" (OPT-LIN): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 555
Virtual Best Solver (VBS)51893%100%
1OR-Tools CP-SAT 20 cores9.1431156%60%13806.38
2OR-Tools CP-SAT9.1419034%37%9572.49
3UWrMaxSat-SCIP2025-06-0417231%33%15327.6
4UWrMaxSat2025-06-0416730%32%13378.01
5Exact_no_db_no_ls2025-06-1915728%30%7657.46
6SCIP2025-06-1313224%25%7755.45
7IPBHS-GUROBI2025-06-0911320%22%4649.85
8IPBHS-GUROBI-SYM2025-06-0910920%21%4747.89
9roundingsat+pbsuma-opt63f22ad10819%21%5735.42
10SCIP2024-07-0710519%20%7740.03
11Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-0210118%19%29862.13
12pb-oll-rs-20242025-05-069918%19%6446.81
13Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-019617%19%9463.13
14Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-019417%18%13628.23
15roundingsat-ls+pbsuma63f22ad9116%18%5153.42
16roundingsat+pbsuma-opt-log0f876b37914%15%5797.1
17mixed-bag-20242025-07-107814%15%3833.88
18roundingsat-ls+pbsuma-log0f876b37714%15%5463.77
19CASHWMaxSATDisjCad-S2025-06-016011%12%5859.04
20CASHWMaxSATDisjCom-S2025-06-016011%12%740.61
21IPBHS-SCIP2025-06-095610%11%5688.28
22NaPSnaps-1.03a65410%10%6237.19
23ExactPR-S2025-06-01458%9%3564.96
24LSIPExact 20 coresS1438%8%10617.57
25Sat4j Resolution2025-06-06387%7%1255.18
26SCIP-NaPS1.00a2377%7%11186.63
27WMaxCDCL-SCIP2025-06-21377%7%3729.59
28roundingsat-ihs63f22ad336%6%2459.63
29Sat4j Resolution VeriPB2025-06-06326%6%1625.83
30LSIPExactS1305%6%8538.29
31roundingsat-ihs-log63f22ad305%6%2693.06
32pb_picat2025-07-11295%6%6352.96
33toulbar22025-06-13214%4%5.03
34Sat4j CP2025-06-06193%4%51.12
35ExactPR2025-06-01183%3%4396.47
36Exact_no_dombreaking2025-06-1692%2%5750.59
37Hybrid-NuPBODeepOptS-ExactPRnols2025-06-0281%2%28775.61
38Exact2025-06-0281%2%5815.78
39Exact_proof2025-06-0261%1%4330.71
40Sat4j CP VeriPB2025-06-0651%1%17.23
41PRINTEMPS2025-05-2841%1%51.52
42LSIPExact S220%0%2019.9
43LSIPExact 20 coresS220%0%158.99

Category "optimization problem, non-linear constraints, no OPT/UNSAT certificate" (OPT-NLC): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 57
Virtual Best Solver (VBS)57100%100%
1OR-Tools CP-SAT 20 cores9.143053%53%4.66
2Exact_no_db_no_ls2025-06-191832%32%6.16
3OR-Tools CP-SAT9.141425%25%290.26
4pb_picat2025-07-11712%12%0.24
5PRINTEMPS2025-05-28611%11%945.74
6SCIP2025-06-13611%11%91.75
7SCIP2024-07-0735%5%1112.15
8WMaxCDCL-SCIP2025-06-2124%4%120.28
9Sat4j CP2025-06-0612%2%1.1
10Sat4j Resolution2025-06-0612%2%0.86