CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-16_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-16_ext.xml
MD5SUM7ea905fb71112a75fe5551a79352be30
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 benchmark15.4926
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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-noprobe 2008-06-271100447UNSAT 15.4926 15.5036
MDG-probe 2008-06-271100446UNSAT 16.2985 16.4467
Mistral-prime 1.3131100457UNSAT 16.4735 16.5531
Mistral-option 1.3141100456UNSAT 17.7833 17.9298
Abscon 112v4 AC1100460UNSAT 22.2396 22.2895
Abscon 112v4 ESAC1100461UNSAT 22.9305 23.1643
cpHydra k_401100463UNSAT 30.2614 30.6037
cpHydra k_101100462UNSAT 30.6593 31.1391
Concrete + CPS4J 2008-05-301100444UNSAT 34.8917 35.2373
spider 2008-06-141100445UNSAT 286.411 289.006
SAT4J CSP 2008-06-131100448UNSAT 741.981 744.813
galac E1100455UNSAT 985.753 990.14
choco2_impwdeg 2008-06-261100452UNSAT 1066.78 1072.29
choco2_dwdeg 2008-06-261100453UNSAT 1090.27 1095.6
Minion/Tailor 2008-07-041107252UNSAT 1225.68 1233.5
Sugar v1.13+minisat1100450? (TO) 1800 1809.03
galac M1100454? (TO) 1800.04 1804.71
bpsolver 2008-06-271100451? (TO) 1800.04 1804.42
Concrete + CSP4J - WMC Engine 2008-05-301100443? (TO) 1800.04 1800.92
casper zito1100459? (TO) 1800.05 1814.31
Sugar v1.13+picosat1100449? (TO) 1800.06 1817.31
Concrete + CSP4J - Tabu Engine 2008-05-301100442? (TO) 1800.09 1801.62
casper zao1100458? (TO) 1800.12 1801.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: