CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-78_ext.xml
MD5SUM2ac92b434940a175b3fb756f91844113
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 benchmark68.5066
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-271103328UNSAT 68.5066 68.5393
MDG-noprobe 2008-06-271103329UNSAT 70.6173 70.7238
Mistral-option 1.3141103338UNSAT 74.3027 75.6457
Mistral-prime 1.3131103339UNSAT 77.2862 77.9561
Concrete + CPS4J 2008-05-301103326UNSAT 159.874 161.309
Abscon 112v4 ESAC1103343UNSAT 221.776 223.496
cpHydra k_101103344UNSAT 232.83 233.204
cpHydra k_401103345UNSAT 243.115 246.049
Abscon 112v4 AC1103342UNSAT 244.678 246.835
choco2_impwdeg 2008-06-261103334UNSAT 317.459 318.627
choco2_dwdeg 2008-06-261103335UNSAT 319.451 320.638
spider 2008-06-141103327UNSAT 1601.43 1612.31
galac M1103336? (TO) 1800.01 1807.81
Sugar v1.13+minisat1103332? (TO) 1800.02 1801.42
Concrete + CSP4J - Tabu Engine 2008-05-301103324? (TO) 1800.03 1800.92
Concrete + CSP4J - WMC Engine 2008-05-301103325? (TO) 1800.03 1812.32
bpsolver 2008-06-271103333? (TO) 1800.04 1806.31
casper zito1103341? (TO) 1800.05 1806.71
casper zao1103340? (TO) 1800.07 1804.21
Sugar v1.13+picosat1103331? (TO) 1800.07 1806.22
galac E1103337? (TO) 1800.08 1812.01
Minion/Tailor 2008-07-041107243? (TO) 1800.1 1806.31
SAT4J CSP 2008-06-131103330? (TO) 1800.19 1810.41

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: