CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-25_ext.xml
MD5SUMd0383df4ffc597d2a96c7f06fb8a1047
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 benchmark53.4149
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints339
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension339
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-271098665UNSAT 53.4149 53.8233
Mistral-option 1.3141098674UNSAT 55.7305 55.9508
MDG-probe 2008-06-271098664UNSAT 56.9593 57.5069
Mistral-prime 1.3131098675UNSAT 58.3901 58.846
cpHydra k_101098680UNSAT 67.0708 68.6871
bpsolver 2008-06-271098669UNSAT 118.915 119.842
Concrete + CPS4J 2008-05-301098662UNSAT 181.807 183.544
cpHydra k_401098681UNSAT 197.187 200.288
Abscon 112v4 AC1098678UNSAT 203.88 207.848
Abscon 112v4 ESAC1098679UNSAT 205.487 207.485
choco2_dwdeg 2008-06-261098671UNSAT 211.132 213.527
choco2_impwdeg 2008-06-261098670UNSAT 228.985 231.039
spider 2008-06-141098663UNSAT 689.401 695.289
Sugar v1.13+minisat1098668UNSAT 1012.34 1022.04
Minion/Tailor 2008-07-041106732UNSAT 1366.28 1370.2
Concrete + CSP4J - WMC Engine 2008-05-301098661? (TO) 1800 1810.53
Concrete + CSP4J - Tabu Engine 2008-05-301098660? (TO) 1800.01 1807.92
casper zito1098677? (TO) 1800.03 1816.21
galac M1098672? (TO) 1800.03 1806.02
casper zao1098676? (TO) 1800.04 1807.31
galac E1098673? (TO) 1800.07 1807.91
Sugar v1.13+picosat1098667? (TO) 1800.14 1802.72
SAT4J CSP 2008-06-131098666? (TO) 1800.14 1807.89

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: