CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bqwh-18-141/
normalized-bqwh-18-141-3_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bqwh-18-141/
normalized-bqwh-18-141-3_ext.xml
MD5SUM7868a7a9297b405eed7358383ab092d8
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 benchmark0.25796
Satisfiable
(Un)Satisfiability was proved
Number of variables141
Number of constraints879
Maximum constraint arity2
Maximum domain size6
Number of constraints which are defined in extension879
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
casper zito1103495SAT 0.25796 0.26596
Mistral-prime 1.3131103493SAT 0.304953 0.316379
cpHydra k_401103499SAT 0.316951 0.328285
cpHydra k_101103498SAT 0.31895 0.325623
MDG-probe 2008-06-271103482SAT 0.405937 0.413853
MDG-noprobe 2008-06-271103483SAT 0.746886 0.75747
Sugar v1.13+picosat1103485SAT 1.42978 1.54296
Sugar v1.13+minisat1103486SAT 1.45078 1.57935
choco2_dwdeg 2008-06-261103489SAT 1.50377 1.5264
choco2_impwdeg 2008-06-261103488SAT 1.59176 1.62665
Minion/Tailor 2008-07-041105327SAT 1.70474 1.76138
Concrete + CSP4J - Tabu Engine 2008-05-301103478SAT 1.71774 1.78182
galac M1103490SAT 1.85872 1.95318
galac E1103491SAT 1.88171 1.94106
spider 2008-06-141103481SAT 1.9357 1.95734
SAT4J CSP 2008-06-131103484SAT 2.09568 2.12828
casper zao1103494SAT 2.86156 2.86772
bpsolver 2008-06-271103487SAT 2.99854 3.0186
Concrete + CPS4J 2008-05-301103480SAT 3.03854 3.09217
Mistral-option 1.3141103492SAT 6.23005 6.289
Abscon 112v4 ESAC1103497SAT 13.396 13.5339
Abscon 112v4 AC1103496SAT 16.5725 16.7684
Concrete + CSP4J - WMC Engine 2008-05-301103479? (TO) 1800.06 1812.72

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:
8 7 12 10 4 1 14 6 14 8 5 12 7 6 10 4 6 11 12 9 0 5 17 10 1 10 5 2 6 9 8 11 14 1 3 9 2 5 7 5 11 8 13 0 3 2 12 15 7 0 14 11 5 8 11 17 9 3 15
1 4 14 6 9 12 8 11 16 2 5 7 10 2 5 12 11 17 1 4 8 12 2 6 5 0 6 12 7 0 16 3 11 14 10 5 2 6 9 12 15 16 14 15 16 4 3 7 9 6 10 13 17 15 7 6 5 1
15 0 17 5 7 13 14 2 8 14 1 10 7 15 6 13 1 5 2 13 0 16 9 8