CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/langford3/
normalized-langford-3-13.xml

Jump to solvers results

General information on the benchmark

Namecsp/langford3/
normalized-langford-3-13.xml
MD5SUMbf96536fccc303d16173a9b3682c6cc5
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark18.5072
Satisfiable
(Un)Satisfiability was proved
Number of variables39
Number of constraints767
Maximum constraint arity2
Maximum domain size39
Number of constraints which are defined in extension0
Number of constraints which are defined in intension767
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271082033UNSAT 18.5072 18.6732
MDG-noprobe 2008-06-271082029UNSAT 20.4029 20.5839
MDG-probe 2008-06-271082028UNSAT 20.6769 20.84
Mistral-prime 1.3131082039UNSAT 30.8523 30.9853
Mistral-option 1.3141082038UNSAT 77.8342 78.4308
Minion/Tailor 2008-07-041105907UNSAT 95.1615 96.0476
choco2_dwdeg 2008-06-261082035UNSAT 117.058 118.102
choco2_impwdeg 2008-06-261082034UNSAT 146.249 147.522
cpHydra k_101082044UNSAT 149.085 149.439
cpHydra k_401082045UNSAT 149.671 150.078
Abscon 112v4 ESAC1082043UNSAT 153.211 154.569
Abscon 112v4 AC1082042UNSAT 156.822 158.365
Concrete + CPS4J 2008-05-301082027UNSAT 209.299 210.388
Sugar v1.13+minisat1082032UNSAT 788.596 796.097
galac M1082036UNSAT 827.471 830.144
Sugar v1.13+picosat1082031UNSAT 1059.88 1069.17
Concrete + CSP4J - Tabu Engine 2008-05-301082025? (TO) 1800 1813.42
casper zito1082041? (TO) 1800.05 1812.51
Concrete + CSP4J - WMC Engine 2008-05-301082026? (TO) 1800.06 1805.72
casper zao1082040? (TO) 1800.08 1812.71
galac E1082037? (TO) 1800.08 1804.91
SAT4J CSP 2008-06-131082030? (TO) 1800.11 1815.98

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: