2018 XCSP3 competition: sequential solvers tracks: ranking of solvers
max CPU time for any solver=2400 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 "optimization problem" (COP): 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: 346
Virtual Best Solver (VBS)146146 OPT42%100%27180.246.41186.17----
1PicatSAT2018-08-14132132 OPT38%90%34617.9432.97262.2634619.3132.97262.271.00
2Concrete3.9.2105105 OPT30%72%25468.8623.37242.5624049.3710.88229.041.06
3Choco-solver4.0.7b seq (e747e1e)102102 OPT29%70%12233.517.66119.9411867.944.17116.351.03
4OscaR - Conflict Ordering with restarts2018-08-179999 OPT29%68%17248.146.37174.2216929.093.00171.001.02
5Concrete3.9.2-SuperNG9999 OPT29%68%19799.4119.48199.9918543.938.65187.311.07
6cosoco1.126464 OPT18%44%14504.2811.49226.6314504.8811.50226.641.00
7OscaR - Hybrid2018-08-146161 OPT18%42%416.992.836.84314.451.535.151.33
8Sat4j-CSP2018-07-115454 OPT16%37%11961.1840.44221.5011685.8833.16216.411.02

Category "optimization problem" (COP): OPT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 346
Virtual Best Solver (VBS)14642%100%27180.246.41186.17----
1PicatSAT2018-08-1413238%90%34617.9432.97262.2634619.3132.97262.271.00
2Concrete3.9.210530%72%25468.8623.37242.5624049.3710.88229.041.06
3Choco-solver4.0.7b seq (e747e1e)10229%70%12233.517.66119.9411867.944.17116.351.03
4OscaR - Conflict Ordering with restarts2018-08-179929%68%17248.146.37174.2216929.093.00171.001.02
5Concrete3.9.2-SuperNG9929%68%19799.4119.48199.9918543.938.65187.311.07
6cosoco1.126418%44%14504.2811.49226.6314504.8811.50226.641.00
7OscaR - Hybrid2018-08-146118%42%416.992.836.84314.451.535.151.33
8Sat4j-CSP2018-07-115416%37%11961.1840.44221.5011685.8833.16216.411.02

Category "optimization problem" (COP): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 346
Virtual Best Solver (VBS)00%-0.000.00-----
1Sat4j-CSP2018-07-1100%-0.000.00-0.000.00--
2cosoco1.1200%-0.000.00-0.000.00--
3Concrete3.9.200%-0.000.00-0.000.00--
4Concrete3.9.2-SuperNG00%-0.000.00-0.000.00--
5Choco-solver4.0.7b seq (e747e1e)00%-0.000.00-0.000.00--
6OscaR - Hybrid2018-08-1400%-0.000.00-0.000.00--
7PicatSAT2018-08-1400%-0.000.00-0.000.00--
8OscaR - Conflict Ordering with restarts2018-08-1700%-0.000.00-0.000.00--

Category "decision problem" (CSP): 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: 236
Virtual Best Solver (VBS)164104 SAT, 60 UNSAT69%100%13486.841.2682.24----
1scoporder+MapleCOMSPS (2018-07-31)14692 SAT, 54 UNSAT62%89%18288.1417.44125.2616969.977.83116.231.08
2scopboth+MapleCOMSPS (2018-07-31)14087 SAT, 53 UNSAT59%85%26337.6116.51188.1325138.577.27179.561.05
3PicatSAT2018-08-1413885 SAT, 53 UNSAT58%84%13447.647.9697.4513447.877.9697.451.00
4Mistral-2.02018-08-0111680 SAT, 36 UNSAT49%71%16197.602.57139.6316198.782.57139.641.00
5Choco-solver4.0.7b seq (e747e1e)11577 SAT, 38 UNSAT49%70%17217.939.92149.7216839.545.36146.431.02
6Concrete3.9.29264 SAT, 28 UNSAT39%56%21660.3424.04235.4420346.7414.02221.161.06
7OscaR - Conflict Ordering with restarts2018-08-179062 SAT, 28 UNSAT38%55%16023.866.43178.0415733.693.57174.821.02
8Concrete3.9.2-SuperNG8455 SAT, 29 UNSAT36%51%19956.0824.34237.5718358.0112.58218.551.09
9Sat4j-CSP2018-07-118340 SAT, 43 UNSAT35%51%12952.867.96156.0612667.534.42152.621.02
10OscaR - Conflict Ordering2018-08-148151 SAT, 30 UNSAT34%49%10465.935.66129.2110264.383.41126.721.02
11cosoco1.127953 SAT, 26 UNSAT33%48%16523.853.62209.1616525.023.62209.181.00
12BTD_122018.07.27_127632 SAT, 44 UNSAT32%46%6494.921.2385.466495.601.2485.471.00
13BTD2018.07.27_37631 SAT, 45 UNSAT32%46%15555.131.63204.6715555.741.63204.681.00
14macht2018.07.276633 SAT, 33 UNSAT28%40%10403.944.33157.6410407.514.33157.691.00

Category "decision problem" (CSP): 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: 236
Virtual Best Solver (VBS)10444%100%9783.011.7494.07----
1scoporder+MapleCOMSPS (2018-07-31)9239%88%13559.0328.61147.3812545.7916.23136.371.08
2scopboth+MapleCOMSPS (2018-07-31)8737%84%21944.1724.83252.2321049.3011.16241.951.04
3PicatSAT2018-08-148536%82%7131.2013.4983.907131.5413.4983.901.00
4Mistral-2.02018-08-018034%77%10615.521.35132.6910616.141.35132.701.00
5Choco-solver4.0.7b seq (e747e1e)7733%74%9238.575.43119.989011.142.14117.031.03
6Concrete3.9.26427%62%10647.7518.94166.379772.329.28152.691.09
7OscaR - Conflict Ordering with restarts2018-08-176226%60%8832.414.88142.468672.672.37139.881.02
8Concrete3.9.2-SuperNG5523%53%9004.1513.57163.717879.406.57143.261.14
9cosoco1.125322%51%11519.491.26217.3511520.351.27217.371.00
10OscaR - Conflict Ordering2018-08-145122%49%5831.904.06114.355727.822.07112.311.02
11Sat4j-CSP2018-07-114017%38%7305.648.41182.647177.005.76179.421.02
12macht2018.07.273314%32%2780.381.9184.252780.811.9184.271.00
13BTD_122018.07.27_123214%31%1607.890.8250.251608.550.8250.271.00
14BTD2018.07.27_33113%30%7074.552.32228.217074.702.32228.221.00

Category "decision problem" (CSP): UNSAT answers

Rank SolverVersion Number of
solved instances
% of all instances% of VBSCumulated CPU time
on solved instances
Median CPU timeAverage CPU time
per solved instance
Cumulated WC time
on solved instances
Median WC timeAverage WC time
per solved instance
CPU/WC
Total number of instances in the category: 236
Virtual Best Solver (VBS)6025%100%3703.831.1161.73----
1scoporder+MapleCOMSPS (2018-07-31)5423%90%4729.1110.3787.584424.184.8281.931.07
2scopboth+MapleCOMSPS (2018-07-31)5322%88%4393.4510.2782.904089.284.5477.161.07
3PicatSAT2018-08-145322%88%6316.441.56119.186316.331.57119.181.00
4BTD2018.07.27_34519%75%8480.581.28188.468481.041.28188.471.00
5BTD_122018.07.27_124419%73%4887.031.26111.074887.051.26111.071.00
6Sat4j-CSP2018-07-114318%72%5647.224.24131.335490.533.15127.691.03
7Choco-solver4.0.7b seq (e747e1e)3816%63%7979.3641.94209.987828.4038.46206.011.02
8Mistral-2.02018-08-013615%60%5582.0811.96155.065582.6411.96155.071.00
9macht2018.07.273314%55%7623.5747.88231.027626.7047.88231.111.00
10OscaR - Conflict Ordering2018-08-143013%50%4634.0314.00154.474536.5610.82151.221.02
11Concrete3.9.2-SuperNG2912%48%10951.9362.40377.6510478.6144.11361.331.05
12OscaR - Conflict Ordering with restarts2018-08-172812%47%7191.4510.62256.847061.036.03252.181.02
13Concrete3.9.22812%47%11012.5976.42393.3110574.4163.62377.661.04
14cosoco1.122611%43%5004.3623.35192.485004.6723.35192.491.00

Ranking on 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" (COP): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 346
Virtual Best Solver (VBS)32694%100%
1Choco-solver4.0.7b seq (e747e1e)15445%47%36922.11
2Concrete3.9.214843%45%33930.51
3Concrete3.9.2-SuperNG13940%43%21961.72
4OscaR - Hybrid2018-08-1413238%40%70367.85
5PicatSAT2018-08-1413238%40%34618.42
6OscaR - Conflict Ordering with restarts2018-08-1713238%40%14595.63
7cosoco1.1211232%34%30871.03
8Sat4j-CSP2018-07-118625%26%24040.94

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" (COP): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 346
Virtual Best Solver (VBS)32694%100%
1cosoco1.128324%25%20430.22
2OscaR - Hybrid2018-08-147622%23%67362.78
3Choco-solver4.0.7b seq (e747e1e)7421%23%26659.87
4OscaR - Conflict Ordering with restarts2018-08-174714%14%6571.12
5PicatSAT2018-08-14329%10%7595.88
6Concrete3.9.2298%9%15656.81
7Sat4j-CSP2018-07-11288%9%14087.98
8Concrete3.9.2-SuperNG247%7%7435.3

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" (COP): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 346
Virtual Best Solver (VBS)32694%100%
1Choco-solver4.0.7b seq (e747e1e)9427%29%29575.69
2OscaR - Hybrid2018-08-149227%28%67711.76
3cosoco1.129026%28%20730.06
4OscaR - Conflict Ordering with restarts2018-08-176719%21%7843.94
5PicatSAT2018-08-144613%14%7651.95
6Concrete3.9.24312%13%21519.56
7Sat4j-CSP2018-07-113711%11%16352.5
8Concrete3.9.2-SuperNG3310%10%7493.91

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" (COP): answers

Rank SolverVersion Number of best solutions found% of all instances% of VBSCumulated time
Total number of instances in the category: 346
Virtual Best Solver (VBS)32694%100%
1Choco-solver4.0.7b seq (e747e1e)11533%35%32377.11
2OscaR - Hybrid2018-08-1410029%31%69810.38
3cosoco1.129227%28%20743.81
4OscaR - Conflict Ordering with restarts2018-08-179026%28%10532.34
5Concrete3.9.28424%26%23836.37
6Concrete3.9.2-SuperNG6719%21%9405.17
7PicatSAT2018-08-145917%18%8773.58
8Sat4j-CSP2018-07-114312%13%17544.35