CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/QWH-20/
normalized-qwh-20-166-3_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/QWH-20/
normalized-qwh-20-166-3_ext.xml
MD5SUM321692e6c787b5149e4c93845f51a5a9
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.37964
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints5092
Maximum constraint arity2
Maximum domain size20
Number of constraints which are defined in extension5092
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.13+minisat1037146SAT 2.37964 2.57522
Sugar v1.13+picosat1037145SAT 2.50862 2.66487
Mistral-option 1.3141037152SAT 3.46547 3.49951
galac M1037150SAT 4.09438 4.13882
galac E1037151SAT 4.41233 4.52879
SAT4J CSP 2008-06-131037144SAT 5.2512 5.32409
Concrete + CSP4J - Tabu Engine 2008-05-301037136SAT 5.77412 5.78587
choco2_impwdeg 2008-06-261037148SAT 6.86296 6.88105
choco2_dwdeg 2008-06-261037149SAT 7.17291 7.25823
MDG-noprobe 2008-06-271037143SAT 8.93764 9.01212
cpHydra k_101045482SAT 10.4044 10.5946
MDG-probe 2008-06-271037142SAT 11.5412 11.6299
Mistral-prime 1.3131037153SAT 13.355 13.4651
bpsolver 2008-06-271037147SAT 15.3667 15.5265
Concrete + CPS4J 2008-05-301037138SAT 24.4263 24.7023
casper zito1043595SAT 25.7781 26.0143
Abscon 112v4 AC1044224SAT 62.0076 62.3696
cpHydra k_401046111SAT 64.6592 65.1147
casper zao1042966SAT 90.8342 91.221
Abscon 112v4 ESAC1044853SAT 93.0659 93.8956
Minion/Tailor 2008-07-041104294SAT 881.654 881.852
Concrete + CSP4J - WMC Engine 2008-05-301037137? (TO) 1800.03 1800.82
spider 2008-06-141037139? (TO) 1800.11 1802.22

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
12 11 8 15 6 2 10 19 9 0 7 14 5 1 18 13 3 16 17 4 8 14 7 9 17 12 18 4 19 16 0 10 1 15 13 11 5 3 2 6 2 18 3 4 0 9 16 13 10 17 12 6 15 8 7 1
19 5 14 11 11 9 18 17 3 10 7 1 13 4 15 0 2 14 16 19 12 8 6 5 18 3 12 5 15 0 8 6 14 10 13 17 4 2 9 16 7 19 11 1 17 6 0 3 4 14 19 8 2 13 1 16
10 12 11 5 18 15 9 7 13 15 5 16 8 11 12 9 0 2 17 18 6 4 14 3 10 7 1 19 1 4 13 11 14 5 9 18 3 6 16 2 0 7 12 15 8 10 19 17 15 16 1 14 18 19 0
5 4 7 6 12 17 9 8 10 11 13 3 2 10 1 19 12 9 7 2 0 6 15 3 5 18 13 4 17 14 11 16 8 19 0 15 8 10 18 17 14 11 12 9 4 7 3 1 2 16 6 5 13 9 19 11 2
13 6 5 10 15 1 18 3 8 16 0 12 4 17 7 14 0 10 16 19 1 8 14 17 5 9 4 7 11 18 3 6 15 2 13 12 6 17 4 1 5 3 13 12 16 8 19 15 9 11 2 7 0 14 10 18
5 8 17 7 16 1 4 3 18 11 2 13 19 6 10 14 9 12 0 15 14 5 9 10 2 13 15 16 7 18 11 8 12 19 17 0 6 1 4 3 7 12 2 6 11 17 3 15 1 19 10 9 14 0 5 8
13 4 18 16 3 7 10 18 12 16 1 11 8 14 5 19 13 17 6 4 2 0 15 9 16 2 6 13 19 4 11 7 12 5 14 1 3 10 15 18 17 9 8 0 4 13 14 0 7 15 6 2 17 3 8 11
16 5 19 9 1 18 12 10