CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19/
normalized-rand-2-40-19-443-230-48_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-48_ext.xml
MD5SUMf8503947f3cb2958d53c3b432c269c48
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 benchmark27.7198
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints338
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension338
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-271098444UNSAT 27.7198 27.9601
Mistral-prime 1.3131098455UNSAT 29.5215 29.7383
Mistral-option 1.3141098454UNSAT 29.8625 30.1303
MDG-noprobe 2008-06-271098445UNSAT 30.3554 30.6202
cpHydra k_101098460UNSAT 36.1755 36.4493
bpsolver 2008-06-271098449UNSAT 42.6025 42.6273
choco2_impwdeg 2008-06-261098450UNSAT 91.775 91.8755
Concrete + CPS4J 2008-05-301098442UNSAT 97.6502 98.0997
choco2_dwdeg 2008-06-261098451UNSAT 100.341 101.312
Abscon 112v4 ESAC1098459UNSAT 101.232 102.222
Abscon 112v4 AC1098458UNSAT 101.835 102.848
cpHydra k_401098461UNSAT 105.415 106.779
Sugar v1.13+minisat1098448UNSAT 321.489 324.462
casper zito1098457UNSAT 564.008 569.102
Minion/Tailor 2008-07-041106745UNSAT 599.42 608.264
spider 2008-06-141098443UNSAT 635.448 640.932
Sugar v1.13+picosat1098447UNSAT 1093.04 1100.06
galac M1098452UNSAT 1748.22 1754.24
Concrete + CSP4J - Tabu Engine 2008-05-301098440? (TO) 1800 1805.02
galac E1098453? (TO) 1800.02 1802.61
Concrete + CSP4J - WMC Engine 2008-05-301098441? (TO) 1800.05 1808.52
casper zao1098456? (TO) 1800.1 1809.81
SAT4J CSP 2008-06-131098446? (TO) 1800.12 1803.58

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: