PB'25 competition: ranking of solvers
All selected instances (including those not supported by some 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: 502
Virtual Best Solver (VBS)468165 SAT, 303 UNSAT93%100%63669.520.37136.05----
1OR-Tools CP-SAT 20 cores9.14425150 SAT, 275 UNSAT85%91%467883.103.961100.9025415.040.4759.8018.41
2SCIP-NaPS1.00a2406147 SAT, 259 UNSAT81%87%109347.5211.31269.33109707.5711.72270.221.00
3Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-23404140 SAT, 264 UNSAT80%86%202979.6310.46502.42203572.3610.55503.891.00
4LSIPExactS1402131 SAT, 271 UNSAT80%86%135327.9012.58336.6480201.9311.63199.511.69
5Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-23392132 SAT, 260 UNSAT78%84%149545.8616.37381.49149996.3116.46382.641.00
6LSIPExact S2389132 SAT, 257 UNSAT77%83%174411.8515.03448.3698019.0313.98251.981.78
7roundingsat+pbsuma63f22ad388126 SAT, 262 UNSAT77%83%36710.691.2294.6236813.391.2494.881.00
8roundingsat+pbsuma-log63f22ad387128 SAT, 1 UNSAT, 258 UNSATC77%83%37847.811.4897.8038084.621.5898.410.99
9UWrMaxSat-SCIP2025-06-04384121 SAT, 263 UNSAT76%82%55863.838.98145.4856034.819.01145.921.00
10roundingsat-ls63f22ad380127 SAT, 253 UNSAT76%81%30277.510.8179.6830365.190.8379.911.00
11roundingsat-ls-log63f22ad380127 SAT, 253 UNSATC76%81%32211.580.9684.7732321.490.9885.061.00
12SynLSCD-PS2025-07-23378128 SAT, 250 UNSAT75%81%48909.089.52129.3949079.1610.00129.841.00
13roundingsat63f22ad373114 SAT, 259 UNSAT74%80%51417.591.26137.8551557.261.27138.221.00
14Exact_no_dombreaking2025-06-16373122 SAT, 251 UNSAT74%80%175674.80359.84470.98176132.75360.70472.211.00
15LSIPExact 20 coresS1373131 SAT, 242 UNSAT74%80%291003.1812.28780.1737122.5310.9099.527.84
16roundingsat-log63f22ad371113 SAT, 258 UNSATC74%79%46517.071.22125.3846661.111.33125.771.00
17SynLSCD2025-07-23371124 SAT, 247 UNSAT74%79%49107.2611.15132.3649276.8311.28132.821.00
18Exact2025-06-02367119 SAT, 248 UNSAT73%78%174064.90359.73474.29174525.37360.63475.551.00
19Exact_proof2025-06-02365116 SAT, 15 UNSAT, 234 UNSATC73%78%182802.87360.38500.83183501.42361.14502.741.00
20Exact_no_db_no_ls2025-06-19363110 SAT, 253 UNSAT72%78%41320.241.24113.8341437.721.24114.151.00
21OR-Tools CP-SAT9.14357128 SAT, 229 UNSAT71%76%39876.721.38111.7020957.211.0158.701.90
22LSIPExact 20 coresS2357131 SAT, 226 UNSAT71%76%244597.6816.39685.1535850.7311.95100.426.82
23NaPSnaps-1.03a6323139 SAT, 184 UNSAT64%69%55977.174.60173.3056137.694.64173.801.00
24pb_picat2025-07-11319140 SAT, 179 UNSAT64%68%56859.548.14178.2457024.398.18178.761.00
25CASHWMaxSATDisjCad-S2025-06-01318137 SAT, 181 UNSAT63%68%43698.733.03137.4243828.803.05137.831.00
26UWrMaxSat2025-06-04318137 SAT, 181 UNSAT63%68%50443.333.28158.6350594.413.29159.101.00
27AI448PBSolver2025-05-3131195 SAT, 216 UNSAT62%66%65488.670.74210.5765724.000.76211.331.00
28CASHWMaxSATDisjCom-S2025-06-01308124 SAT, 184 UNSAT61%66%51168.613.56166.1351313.423.57166.601.00
29SCIP2025-06-1329482 SAT, 212 UNSAT59%63%51800.131.01176.1951982.001.02176.811.00
30SCIP2024-07-0729181 SAT, 210 UNSAT58%62%33655.881.01115.6633760.481.02116.021.00
31Sat4j Resolution2025-06-06260103 SAT, 157 UNSAT52%56%53433.254.47205.5153072.442.91204.121.01
32Sat4j Resolution VeriPB2025-06-06260103 SAT, 157 UNSATC52%56%57524.905.84221.2557010.033.78219.271.01
33Sat4j CP VeriPB2025-06-0624368 SAT, 175 UNSATC48%52%35255.565.44145.0834315.642.89141.221.03
34Sat4j CP2025-06-0618254 SAT, 128 UNSAT36%39%28985.262.39159.2628434.611.35156.231.02
35PRINTEMPS2025-05-28104104 SAT21%22%31342.179.12301.3724401.955.59234.631.28
36PRINTEMPS 20 cores2025-05-28104104 SAT21%22%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: 502
Virtual Best Solver (VBS)16533%100%39277.730.82238.05----
1OR-Tools CP-SAT 20 cores9.1415030%91%257147.0910.591714.3114590.832.6197.2717.62
2SCIP-NaPS1.00a214729%89%66237.22201.19450.5966448.13201.81452.031.00
3Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-2314028%85%21117.548.25150.8421190.108.33151.361.00
4pb_picat2025-07-1114028%85%27819.2110.28198.7127901.7810.33199.301.00
5NaPSnaps-1.03a613928%84%33780.4412.61243.0233875.0312.65243.711.00
6CASHWMaxSATDisjCad-S2025-06-0113727%83%19545.758.17142.6719603.748.20143.091.00
7UWrMaxSat2025-06-0413727%83%27617.408.11201.5927702.858.14202.211.00
8Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-2313226%80%30351.6820.61229.9430463.7820.85230.791.00
9LSIPExact S213226%80%43121.259.72326.6824570.389.75186.141.76
10LSIPExactS113126%79%32280.649.62246.4218890.539.66144.201.71
11LSIPExact 20 coresS213126%79%117057.429.52893.5716989.289.56129.696.89
12LSIPExact 20 coresS113126%79%117419.079.98896.3317179.9110.02131.146.83
13roundingsat+pbsuma-log63f22ad12825%78%11730.794.6791.6511833.294.7192.450.99
14SynLSCD-PS2025-07-2312825%78%15293.763.98119.4815360.554.07120.001.00
15OR-Tools CP-SAT9.1412825%78%20875.275.27163.0911304.994.1688.321.85
16roundingsat-ls63f22ad12725%77%8700.102.3168.508726.672.3368.711.00
17roundingsat-ls-log63f22ad12725%77%8996.312.3670.849027.072.3971.081.00
18roundingsat+pbsuma63f22ad12625%76%12085.214.1295.9112121.094.1596.201.00
19SynLSCD2025-07-2312425%75%14107.522.90113.7714166.812.92114.251.00
20CASHWMaxSATDisjCom-S2025-06-0112425%75%26778.4212.53215.9526856.2712.56216.581.00
21Exact_no_dombreaking2025-06-1612224%74%55681.73360.70456.4155835.74361.91457.671.00
22UWrMaxSat-SCIP2025-06-0412124%73%5568.126.0846.025584.436.0946.151.00
23Exact2025-06-0211924%72%55409.85359.94465.6355566.79360.94466.951.00
24Exact_proof2025-06-0211623%70%61528.65366.93530.4261783.26367.71532.611.00
25roundingsat63f22ad11423%69%18720.625.29164.2218772.965.31164.681.00
26roundingsat-log63f22ad11323%68%15749.735.58139.3815804.895.63139.871.00
27Exact_no_db_no_ls2025-06-1911022%67%12087.515.85109.8912123.475.88110.211.00
28PRINTEMPS2025-05-2810421%63%31342.179.12301.3724401.955.59234.631.28
29PRINTEMPS 20 cores2025-05-2810421%63%135130.2928.771299.3322819.583.54219.425.92
30Sat4j Resolution2025-06-0610321%62%15092.614.50146.5314921.883.07144.871.01
31Sat4j Resolution VeriPB2025-06-0610321%62%17092.426.81165.9516805.424.34163.161.02
32AI448PBSolver2025-05-319519%58%17621.470.82185.4917680.510.87186.111.00
33SCIP2025-06-138216%50%27211.298.17331.8527310.608.20333.061.00
34SCIP2024-07-078116%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: 502
Virtual Best Solver (VBS)303303 UNSAT60%100%24391.790.2580.50----
1OR-Tools CP-SAT 20 cores9.14275275 UNSAT55%91%210736.012.55766.3110824.210.2939.3619.47
2LSIPExactS1271271 UNSAT54%89%103047.2615.17380.2561311.4014.95226.241.68
3Hybrid-CASHWMaxSATDisjCadS+SynLSCD2025-07-23264264 UNSAT53%87%181862.0916.57688.87182382.2616.67690.841.00
4UWrMaxSat-SCIP2025-06-04263263 UNSAT52%87%50295.7216.84191.2450450.3916.93191.831.00
5roundingsat+pbsuma63f22ad262262 UNSAT52%86%24625.480.6493.9924692.290.6694.251.00
6Hybrid-CASHWMaxSATDisjComS+SynLSCD2025-07-23260260 UNSAT52%86%119194.1815.52458.44119532.5215.64459.741.00
7roundingsat+pbsuma-log63f22ad2591 UNSAT, 258 UNSATC52%85%26117.010.93100.8426251.330.96101.360.99
8roundingsat63f22ad259259 UNSAT52%85%32696.970.93126.2432784.290.96126.581.00
9SCIP-NaPS1.00a2259259 UNSAT52%85%43110.302.20166.4543259.452.25167.021.00
10roundingsat-log63f22ad258258 UNSATC51%85%30767.350.66119.2530856.220.69119.601.00
11LSIPExact S2257257 UNSAT51%85%131290.6025.31510.8673448.6521.43285.791.79
12roundingsat-ls63f22ad253253 UNSAT50%83%21577.410.5685.2921638.530.5785.531.00
13roundingsat-ls-log63f22ad253253 UNSATC50%83%23215.260.7091.7623294.420.7392.071.00
14Exact_no_db_no_ls2025-06-19253253 UNSAT50%83%29232.730.77115.5429314.250.77115.871.00
15Exact_no_dombreaking2025-06-16251251 UNSAT50%83%119993.07359.59478.06120297.01360.46479.271.00
16SynLSCD-PS2025-07-23250250 UNSAT50%83%33615.3213.14134.4633718.6113.23134.871.00
17Exact_proof2025-06-0224915 UNSAT, 234 UNSATC50%82%121274.22359.77487.05121718.16360.50488.831.00
18Exact2025-06-02248248 UNSAT49%82%118655.05359.57478.45118958.59360.44479.671.00
19SynLSCD2025-07-23247247 UNSAT49%82%34999.7415.20141.7035110.0115.26142.151.00
20LSIPExact 20 coresS1242242 UNSAT48%80%173584.1116.11717.2919942.6211.9682.418.70
21OR-Tools CP-SAT9.14229229 UNSAT46%76%19001.461.1182.989652.210.7042.151.97
22LSIPExact 20 coresS2226226 UNSAT45%75%127540.2617.37564.3418861.4514.1883.466.76
23AI448PBSolver2025-05-31216216 UNSAT43%71%47867.200.70221.6148043.490.74222.421.00
24SCIP2025-06-13212212 UNSAT42%70%24588.840.57115.9924671.400.57116.371.00
25SCIP2024-07-07210210 UNSAT42%69%18459.390.5187.9018519.560.5288.191.00
26NaPSnaps-1.03a6184184 UNSAT37%61%22196.732.94120.6322262.662.97120.991.00
27CASHWMaxSATDisjCom-S2025-06-01184184 UNSAT37%61%24390.191.78132.5624457.151.84132.921.00
28UWrMaxSat2025-06-04181181 UNSAT36%60%22825.931.12126.1122891.561.15126.471.00
29CASHWMaxSATDisjCad-S2025-06-01181181 UNSAT36%60%24152.981.72133.4424225.061.72133.841.00
30pb_picat2025-07-11179179 UNSAT36%59%29040.334.39162.2429122.624.45162.701.00
31Sat4j CP VeriPB2025-06-06175175 UNSATC35%58%22170.012.47126.6921549.851.35123.141.03
32Sat4j Resolution2025-06-06157157 UNSAT31%52%38340.643.97244.2138150.562.52243.001.00
33Sat4j Resolution VeriPB2025-06-06157157 UNSATC31%52%40432.475.50257.5340204.613.09256.081.01
34Sat4j CP2025-06-06128128 UNSAT25%42%15304.411.36119.5715124.210.84118.161.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: 555
Virtual Best Solver (VBS)439415 OPT, 24 UNSAT79%100%336925.970.91767.49----
1OR-Tools CP-SAT 20 cores9.14403381 OPT, 22 UNSAT73%92%961306.2712.132385.3851613.411.61128.0718.63
2UWrMaxSat-SCIP2025-06-04357338 OPT, 19 UNSAT64%81%80696.934.46226.0480941.644.47226.731.00
3Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-02357337 OPT, 20 UNSAT64%81%166449.665.93466.25166958.966.01467.671.00
4Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-01356336 OPT, 20 UNSAT64%81%164105.098.26460.97164614.328.32462.401.00
5Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-01354334 OPT, 20 UNSAT64%81%169074.345.56477.61169590.455.61479.071.00
6LSIPExact 20 coresS1351331 OPT, 20 UNSAT63%80%592836.1312.561688.9953990.0710.65153.8210.98
7SCIP-NaPS1.00a2350329 OPT, 21 UNSAT63%80%93141.515.63266.1293453.075.71267.011.00
8ExactPR-S2025-06-01347327 OPT, 20 UNSAT63%79%78216.1112.37225.4178466.3212.42226.131.00
9mixed-bag-20242025-07-10337318 OPT, 19 UNSAT61%77%45539.123.14135.1345683.453.16135.561.00
10roundingsat+pbsuma-opt-log0f876b33291 OPT, 310 OPTC, 18 UNSATC59%75%63136.754.03191.9164040.804.22194.650.99
11roundingsat+pbsuma-opt63f22ad326308 OPT, 18 UNSAT59%74%59739.212.44183.2559910.792.46183.781.00
12roundingsat-ls+pbsuma-log0f876b3323305 OPTC, 18 UNSATC58%74%61527.553.94190.4962221.564.06192.640.99
13roundingsat-ls+pbsuma63f22ad317299 OPT, 18 UNSAT57%72%57649.192.98181.8657813.413.00182.381.00
14LSIPExactS1315296 OPT, 19 UNSAT57%72%72758.6610.71230.9847730.1010.47151.521.52
15Exact_no_dombreaking2025-06-16311292 OPT, 19 UNSAT56%71%152810.25361.88491.35153232.48363.22492.711.00
16ExactPR2025-06-01309290 OPT, 19 UNSAT56%70%50181.1662.37162.4050329.7562.59162.881.00
17Exact2025-06-02309290 OPT, 19 UNSAT56%70%147846.96361.71478.47148257.06362.67479.801.00
18SCIP2024-07-07308290 OPT, 18 UNSAT55%70%64459.091.86209.2864662.941.90209.941.00
19Exact_no_db_no_ls2025-06-19303284 OPT, 19 UNSAT55%69%52495.542.45173.2552649.612.46173.761.00
20OR-Tools CP-SAT9.14301283 OPT, 18 UNSAT54%69%60987.321.58202.6231562.131.17104.861.93
21SCIP2025-06-13300282 OPT, 18 UNSAT54%68%60686.561.69202.2960876.021.71202.921.00
22IPBHS-GUROBI-SYM2025-06-09293283 OPT, 10 UNSAT53%67%56172.091.60191.7156312.231.62192.191.00
23IPBHS-GUROBI2025-06-09291281 OPT, 10 UNSAT52%66%56061.561.30192.6556165.461.31193.011.00
24WMaxCDCL-SCIP2025-06-21290276 OPT, 14 UNSAT52%66%57735.386.22199.0957930.136.28199.761.00
25Exact_proof2025-06-0228450 OPT, 214 OPTC, 20 UNSATC51%65%154986.18361.82545.73156382.14363.18550.640.99
26UWrMaxSat2025-06-04280263 OPT, 17 UNSAT50%64%49872.421.60178.1250024.301.62178.661.00
27LSIPExact S2280262 OPT, 18 UNSAT50%64%152387.0614.06544.2494130.5214.03336.181.62
28CASHWMaxSATDisjCad-S2025-06-01278261 OPT, 17 UNSAT50%63%168992.2018.48607.89169505.8818.54609.731.00
29CASHWMaxSATDisjCom-S2025-06-01277260 OPT, 17 UNSAT50%63%178133.9118.34643.08178687.9318.41645.081.00
30LSIPExact 20 coresS2273255 OPT, 18 UNSAT49%62%228652.6314.50837.5662411.7612.88228.613.66
31IPBHS-SCIP2025-06-09271261 OPT, 10 UNSAT49%62%50172.972.99185.1450317.043.01185.671.00
32pb-oll-rs-20242025-05-06257240 OPT, 17 UNSAT46%59%44295.991.72172.3644420.681.73172.841.00
33NaPSnaps-1.03a6244227 OPT, 17 UNSAT44%56%40031.787.07164.0640155.577.13164.571.00
34pb_picat2025-07-11224206 OPT, 18 UNSAT40%51%54624.4714.86243.8654784.8014.92244.571.00
35roundingsat-ihs63f22ad200183 OPT, 17 UNSAT36%46%39184.122.27195.9239294.522.30196.471.00
36roundingsat-ihs-log63f22ad2001 OPT, 182 OPTC, 17 UNSATC36%46%43256.833.00216.2843465.123.05217.331.00
37Sat4j Resolution2025-06-06150133 OPT, 17 UNSAT27%34%25718.433.22171.4625479.661.83169.861.01
38Sat4j Resolution VeriPB2025-06-061496 OPT, 127 OPTC, 16 UNSATC27%34%25528.473.33171.3325494.741.81171.111.00
39toulbar22025-06-13145132 OPT, 13 UNSAT26%33%16154.140.57111.4116202.320.57111.741.00
40Sat4j CP VeriPB2025-06-06135121 OPTC, 14 UNSATC24%31%18969.134.06140.5118542.072.21137.351.02
41Sat4j CP2025-06-06117103 OPT, 14 UNSAT21%27%12664.171.93108.2412315.661.14105.261.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: 555
Virtual Best Solver (VBS)415415 OPT75%100%288540.571.08695.28----
1OR-Tools CP-SAT 20 cores9.14381381 OPT69%92%901342.7313.842365.7348581.462.10127.5118.55
2UWrMaxSat-SCIP2025-06-04338338 OPT61%81%78396.685.48231.9478635.535.49232.651.00
3Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-02337337 OPT61%81%161394.967.32478.92161889.037.37480.381.00
4Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-01336336 OPT61%81%159926.248.99475.97160422.369.07477.451.00
5Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-01334334 OPT60%80%164794.106.41493.40165295.936.46494.901.00
6LSIPExact 20 coresS1331331 OPT60%80%571469.8212.741726.4952256.9610.67157.8810.94
7SCIP-NaPS1.00a2329329 OPT59%79%91925.757.43279.4192232.917.50280.341.00
8ExactPR-S2025-06-01327327 OPT59%79%76740.4014.22234.6876986.1114.27235.431.00
9mixed-bag-20242025-07-10318318 OPT57%77%45464.483.97142.9745608.334.02143.421.00
10roundingsat+pbsuma-opt-log0f876b33111 OPT, 310 OPTC56%75%63099.175.91202.8964000.686.02205.790.99
11roundingsat+pbsuma-opt63f22ad308308 OPT55%74%59709.734.22193.8659880.824.26194.421.00
12roundingsat-ls+pbsuma-log0f876b3305305 OPTC55%73%61484.216.05201.5962176.996.12203.860.99
13roundingsat-ls+pbsuma63f22ad299299 OPT54%72%57611.153.96192.6857774.733.99193.231.00
14LSIPExactS1296296 OPT53%71%68842.8010.83232.5845577.7610.51153.981.51
15Exact_no_dombreaking2025-06-16292292 OPT53%70%149497.55362.50511.98149909.53363.59513.391.00
16ExactPR2025-06-01290290 OPT52%70%49747.5763.15171.5449894.3663.32172.051.00
17SCIP2024-07-07290290 OPT52%70%61810.292.05213.1462006.192.06213.811.00
18Exact2025-06-02290290 OPT52%70%144529.88362.24498.38144929.62363.36499.761.00
19Exact_no_db_no_ls2025-06-19284284 OPT51%68%52427.383.38184.6052581.113.40185.141.00
20IPBHS-GUROBI-SYM2025-06-09283283 OPT51%68%54427.971.79192.3254562.851.82192.801.00
21OR-Tools CP-SAT9.14283283 OPT51%68%60943.722.25215.3531536.561.33111.441.93
22SCIP2025-06-13282282 OPT51%68%58015.281.81205.7358196.751.82206.371.00
23IPBHS-GUROBI2025-06-09281281 OPT51%68%54308.061.39193.2754407.721.42193.621.00
24WMaxCDCL-SCIP2025-06-21276276 OPT50%67%57683.958.66209.0057877.858.73209.701.00
25Exact_proof2025-06-0226450 OPT, 214 OPTC48%64%145143.43362.82549.79146359.05363.95554.390.99
26UWrMaxSat2025-06-04263263 OPT47%63%49693.071.70188.9549844.261.71189.521.00
27LSIPExact S2262262 OPT47%63%149908.3615.65572.1792702.0614.57353.821.62
28IPBHS-SCIP2025-06-09261261 OPT47%63%48440.383.07185.6048579.343.09186.131.00
29CASHWMaxSATDisjCad-S2025-06-01261261 OPT47%63%166023.4225.39636.11166527.8025.48638.041.00
30CASHWMaxSATDisjCom-S2025-06-01260260 OPT47%63%174200.8621.81670.00174741.9621.95672.081.00
31LSIPExact 20 coresS2255255 OPT46%61%224224.5716.93879.3161769.7913.41242.233.63
32pb-oll-rs-20242025-05-06240240 OPT43%58%42815.692.10178.4042936.422.11178.901.00
33NaPSnaps-1.03a6227227 OPT41%55%39195.678.42172.6739316.578.50173.201.00
34pb_picat2025-07-11206206 OPT37%50%52529.2717.05255.0052683.5417.10255.751.00
35roundingsat-ihs63f22ad183183 OPT33%44%39143.802.95213.9039253.792.97214.501.00
36roundingsat-ihs-log63f22ad1831 OPT, 182 OPTC33%44%43210.613.38236.1243417.143.42237.251.00
37Sat4j Resolution2025-06-06133133 OPT24%32%21982.513.65165.2821759.632.12163.611.01
38Sat4j Resolution VeriPB2025-06-061336 OPT, 127 OPTC24%32%25332.714.20190.4725305.202.21190.261.00
39toulbar22025-06-13132132 OPT24%32%16002.010.62121.2316049.690.63121.591.00
40Sat4j CP VeriPB2025-06-06121121 OPTC22%29%18452.245.93152.5018044.773.15149.131.02
41Sat4j CP2025-06-06103103 OPT19%25%12636.222.37122.6812298.401.38119.401.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: 555
Virtual Best Solver (VBS)2424 UNSAT4%100%48385.400.122016.06----
1OR-Tools CP-SAT 20 cores9.142222 UNSAT4%92%59963.550.182725.623031.950.18137.8219.78
2SCIP-NaPS1.00a22121 UNSAT4%88%1215.760.9657.891220.171.0658.101.00
3ExactPR-S2025-06-012020 UNSAT4%83%1475.710.1973.791480.210.2174.011.00
4Hybrid-CASHWMaxSATDisjCad+ExactPRS2025-06-012020 UNSAT4%83%4178.850.58208.944191.960.62209.601.00
5Hybrid-CASHWMaxSATDisjCom+ExactPRS2025-06-012020 UNSAT4%83%4280.240.54214.014294.520.58214.731.00
6Hybrid-CASHWMaxSATDisjCom+ExactPRS92025-06-022020 UNSAT4%83%5054.690.21252.735069.940.24253.501.00
7Exact_proof2025-06-022020 UNSATC4%83%9842.76359.33492.1410023.09360.29501.150.98
8LSIPExact 20 coresS12020 UNSAT4%83%21366.3110.171068.321733.1210.2486.6612.33
9Exact_no_db_no_ls2025-06-191919 UNSAT3%79%68.160.123.5968.500.133.610.99
10mixed-bag-20242025-07-101919 UNSAT3%79%74.630.303.9375.120.313.950.99
11ExactPR2025-06-011919 UNSAT3%79%433.590.2622.82435.390.3022.921.00
12UWrMaxSat-SCIP2025-06-041919 UNSAT3%79%2300.250.21121.072306.120.21121.371.00
13Exact_no_dombreaking2025-06-161919 UNSAT3%79%3312.700.40174.353322.950.45174.891.00
14Exact2025-06-021919 UNSAT3%79%3317.080.18174.583327.440.18175.131.00
15LSIPExactS11919 UNSAT3%79%3915.8510.16206.102152.3410.22113.281.82
16roundingsat+pbsuma-opt63f22ad1818 UNSAT3%75%29.480.161.6429.970.181.670.98
17roundingsat+pbsuma-opt-log0f876b31818 UNSATC3%75%37.570.452.0940.120.562.230.94
18roundingsat-ls+pbsuma63f22ad1818 UNSAT3%75%38.040.402.1138.680.442.150.98
19roundingsat-ls+pbsuma-log0f876b31818 UNSATC3%75%43.340.202.4144.570.232.480.97
20OR-Tools CP-SAT9.141818 UNSAT3%75%43.590.202.4225.570.201.421.70
21pb_picat2025-07-111818 UNSAT3%75%2095.200.74116.402101.260.75116.741.00
22LSIPExact S21818 UNSAT3%75%2478.7010.23137.711428.4610.2879.361.74
23SCIP2024-07-071818 UNSAT3%75%2648.800.33147.162656.760.33147.601.00
24SCIP2025-06-131818 UNSAT3%75%2671.280.28148.402679.270.28148.851.00
25LSIPExact 20 coresS21818 UNSAT3%75%4428.0610.15246.00641.9710.2435.676.90
26roundingsat-ihs63f22ad1717 UNSAT3%71%40.320.092.3740.730.112.400.99
27roundingsat-ihs-log63f22ad1717 UNSATC3%71%46.220.162.7247.980.172.820.96
28UWrMaxSat2025-06-041717 UNSAT3%71%179.350.1910.55180.030.1910.591.00
29NaPSnaps-1.03a61717 UNSAT3%71%836.110.2049.18839.000.2249.351.00
30pb-oll-rs-20242025-05-061717 UNSAT3%71%1480.300.1087.081484.260.1187.311.00
31CASHWMaxSATDisjCad-S2025-06-011717 UNSAT3%71%2968.780.19174.632978.070.19175.181.00
32Sat4j Resolution2025-06-061717 UNSAT3%71%3735.920.81219.763720.030.51218.831.00
33CASHWMaxSATDisjCom-S2025-06-011717 UNSAT3%71%3933.050.19231.363945.970.20232.121.00
34Sat4j Resolution VeriPB2025-06-061616 UNSATC3%67%195.760.8112.23189.530.4711.851.03
35Sat4j CP2025-06-061414 UNSAT3%58%27.951.542.0017.260.911.231.62
36WMaxCDCL-SCIP2025-06-211414 UNSAT3%58%51.430.123.6752.280.163.730.98
37Sat4j CP VeriPB2025-06-061414 UNSATC3%58%516.892.0736.92497.301.1535.521.04
38toulbar22025-06-131313 UNSAT2%54%152.140.4611.70152.630.4711.741.00
39IPBHS-SCIP2025-06-091010 UNSAT2%42%1732.590.22173.261737.700.23173.771.00
40IPBHS-GUROBI-SYM2025-06-091010 UNSAT2%42%1744.120.50174.411749.380.54174.941.00
41IPBHS-GUROBI2025-06-091010 UNSAT2%42%1753.500.30175.351757.740.31175.771.00
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, 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: 57
Virtual Best Solver (VBS)3333 OPT58%100%9594.670.86290.75----
1SCIP2024-07-073232 OPT56%97%10773.485.13336.6710805.865.16337.681.00
2SCIP2025-06-133131 OPT54%94%8871.564.32286.188898.784.34287.061.00
3OR-Tools CP-SAT 20 cores9.143030 OPT53%91%184693.901.436156.469314.280.28310.4819.83
4WMaxCDCL-SCIP2025-06-212929 OPT51%88%5422.503.47186.985440.363.51187.601.00
5OR-Tools CP-SAT9.142525 OPT44%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 OPT37%64%10964.75359.36522.1310991.18360.04523.391.00
8Exact_no_db_no_ls2025-06-192020 OPT35%61%1146.340.0457.321149.220.0457.461.00
9Exact_no_dombreaking2025-06-162020 OPT35%61%8567.79359.33428.398589.71360.04429.491.00
10Sat4j Resolution2025-06-061515 OPT26%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: 57
Virtual Best Solver (VBS)3333 OPT58%100%9594.670.86290.75----
1SCIP2024-07-073232 OPT56%97%10773.485.13336.6710805.865.16337.681.00
2SCIP2025-06-133131 OPT54%94%8871.564.32286.188898.784.34287.061.00
3OR-Tools CP-SAT 20 cores9.143030 OPT53%91%184693.901.436156.469314.280.28310.4819.83
4WMaxCDCL-SCIP2025-06-212929 OPT51%88%5422.503.47186.985440.363.51187.601.00
5OR-Tools CP-SAT9.142525 OPT44%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 OPT37%64%10964.75359.36522.1310991.18360.04523.391.00
8Exact_no_db_no_ls2025-06-192020 OPT35%61%1146.340.0457.321149.220.0457.461.00
9Exact_no_dombreaking2025-06-162020 OPT35%61%8567.79359.33428.398589.71360.04429.491.00
10Sat4j Resolution2025-06-061515 OPT26%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: 57
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