CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-53_ext.xml
MD5SUM80192eca53d4e3f12ece0eed213f63f2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.91871
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
MDG-probe 2008-06-271102888UNSAT 1.91871 1.92439
Mistral-option 1.3141102898UNSAT 2.17667 2.19152
Mistral-prime 1.3131102899UNSAT 2.25766 2.28238
MDG-noprobe 2008-06-271102889UNSAT 2.35664 2.3804
Concrete + CPS4J 2008-05-301102886UNSAT 5.81112 5.91207
choco2_impwdeg 2008-06-261102894UNSAT 14.9577 15.1209
choco2_dwdeg 2008-06-261102895UNSAT 15.4297 15.6178
galac E1102897UNSAT 43.6954 44.5775
spider 2008-06-141102887UNSAT 46.3879 46.8064
Minion/Tailor 2008-07-041107237UNSAT 51.9921 52.5107
SAT4J CSP 2008-06-131102890UNSAT 53.1709 53.76
Sugar v1.13+picosat1102891UNSAT 121.437 122.627
galac M1102896UNSAT 125.161 126.389
Sugar v1.13+minisat1102892UNSAT 156.995 158.561
cpHydra k_401102905UNSAT 241.211 241.569
Abscon 112v4 AC1102902UNSAT 251.634 253.848
Abscon 112v4 ESAC1102903UNSAT 255.015 257.266
cpHydra k_101102904UNSAT 260.642 265.793
casper zao1102900UNSAT 346.306 348.977
casper zito1102901UNSAT 366.982 370.362
Concrete + CSP4J - Tabu Engine 2008-05-301102884? (TO) 1800 1813.83
bpsolver 2008-06-271102893? (TO) 1800.06 1809.01
Concrete + CSP4J - WMC Engine 2008-05-301102885? (TO) 1800.07 1809.92

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: