CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-32_ext.xml
MD5SUM505c72c6144bf8a80f48c1ee1f2fe503
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 benchmark69.6944
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints336
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension336
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-271098489UNSAT 69.6944 69.7157
Mistral-prime 1.3131098499UNSAT 74.5257 75.2355
cpHydra k_401098505UNSAT 77.3372 78.2874
MDG-probe 2008-06-271098488UNSAT 77.4152 78.1562
cpHydra k_101098504UNSAT 83.6603 84.4495
Mistral-option 1.3141098498UNSAT 88.5915 89.3558
bpsolver 2008-06-271098493UNSAT 182.803 184.368
Abscon 112v4 ESAC1098503UNSAT 270.402 272.978
Abscon 112v4 AC1098502UNSAT 272.218 274.561
choco2_dwdeg 2008-06-261098495UNSAT 287.807 289.219
choco2_impwdeg 2008-06-261098494UNSAT 297.746 298.887
Concrete + CPS4J 2008-05-301098486UNSAT 332.115 333.729
spider 2008-06-141098487UNSAT 1173.61 1175.25
casper zito1098501UNSAT 1599.47 1610.75
galac M1098496? (TO) 1800.02 1811.92
Concrete + CSP4J - Tabu Engine 2008-05-301098484? (TO) 1800.04 1808.72
Concrete + CSP4J - WMC Engine 2008-05-301098485? (TO) 1800.05 1807.62
Minion/Tailor 2008-07-041106738? (TO) 1800.07 1815.91
casper zao1098500? (TO) 1800.07 1811.81
galac E1098497? (TO) 1800.09 1803.71
Sugar v1.13+minisat1098492? (TO) 1800.11 1807.43
Sugar v1.13+picosat1098491? (TO) 1800.12 1802.32
SAT4J CSP 2008-06-131098490? (TO) 1800.14 1803.77

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: