CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/hanoi/
normalized-hanoi-5_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/hanoi/
normalized-hanoi-5_ext.xml
MD5SUM0da3c68ef9c160a23ca75bc6522878b2
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.008998
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints29
Maximum constraint arity2
Maximum domain size243
Number of constraints which are defined in extension29
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
Mistral-option 1.3141034038SAT 0.008998 0.017619
Mistral-prime 1.3131034039SAT 0.008998 0.016355
MDG-noprobe 2008-06-271034029SAT 0.009997 0.01605
MDG-probe 2008-06-271034028SAT 0.010997 0.013406
cpHydra k_401045938SAT 0.018996 0.0225119
cpHydra k_101045309SAT 0.020996 0.0256069
bpsolver 2008-06-271034033SAT 0.065989 0.0730231
spider 2008-06-141034025SAT 0.100984 0.111212
casper zao1042793SAT 0.207967 0.217279
casper zito1043422SAT 0.214966 0.2331
Concrete + CSP4J - Tabu Engine 2008-05-301034022SAT 0.371943 0.764952
Concrete + CSP4J - WMC Engine 2008-05-301034023SAT 0.389939 0.715391
choco2_impwdeg 2008-06-261034034SAT 0.570912 0.563845
choco2_dwdeg 2008-06-261034035SAT 0.577911 0.678076
Abscon 112v4 AC1044051SAT 0.672897 0.737243
Concrete + CPS4J 2008-05-301034024SAT 0.753885 1.41622
Abscon 112v4 ESAC1044680SAT 1.2309 1.1065
Sugar v1.13+minisat1034032SAT 1.39679 1.45243
SAT4J CSP 2008-06-131034030SAT 1.54277 1.2165
Sugar v1.13+picosat1034031SAT 1.68374 1.89818
galac M1034036SAT 14.6218 14.6887
galac E1034037SAT 19.2021 19.3463
Minion/Tailor 2008-07-041104121? (problem) 0.442932 0.505373

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:
2 5 4 22 21 24 26 53 52 46 45 36 38 41 40 202 201 204 206 197 196 190 189 216 218 221 220 238 237 240