CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-80_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-80_ext.xml
MD5SUM4b79951e2d0868011586b86e6abc02d2
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.835871
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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-prime 1.3131103383SAT 0.835871 0.841325
MDG-noprobe 2008-06-271103373SAT 0.892863 0.903917
cpHydra k_101103388SAT 0.91486 0.921132
cpHydra k_401103389SAT 0.917859 0.929886
MDG-probe 2008-06-271103372SAT 1.24081 1.25732
Mistral-option 1.3141103382SAT 1.3038 1.31656
Concrete + CPS4J 2008-05-301103370SAT 2.92955 2.99994
spider 2008-06-141103371SAT 7.76482 7.77373
choco2_dwdeg 2008-06-261103379SAT 8.79266 8.81152
choco2_impwdeg 2008-06-261103378SAT 8.80366 8.84489
galac M1103380SAT 13.7099 13.8831
Sugar v1.13+picosat1103375SAT 14.1678 14.4174
SAT4J CSP 2008-06-131103374SAT 15.7366 15.9042
galac E1103381SAT 16.2725 16.5088
Abscon 112v4 AC1103386SAT 18.8991 19.0929
Abscon 112v4 ESAC1103387SAT 19.0621 19.2903
Minion/Tailor 2008-07-041107245SAT 34.4288 34.7755
Sugar v1.13+minisat1103376SAT 35.7236 36.5402
casper zao1103384SAT 133.197 133.849
casper zito1103385SAT 350.397 352.134
Concrete + CSP4J - Tabu Engine 2008-05-301103368SAT 383.186 385.01
Concrete + CSP4J - WMC Engine 2008-05-301103369? (TO) 1800.06 1802.32
bpsolver 2008-06-271103377? (TO) 1800.07 1810.31

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:
23 34 41 69 49 76 58 9 19 16 78 24 23 2 72 31 37 49 30 21 73 3 53 42 34 20 18 17 15 5 46 60 58 44 44 49 0 74 19 72