CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/langford3/
normalized-langford-3-18.xml
MD5SUM722056d7a5ec313aba1d928334e23029
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.51992
Satisfiable
(Un)Satisfiability was proved
Number of variables54
Number of constraints1467
Maximum constraint arity2
Maximum domain size54
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1467
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-probe 2008-06-271082049SAT 0.51992 0.531372
Mistral-option 1.3141082059SAT 0.759884 0.759174
Mistral-prime 1.3131082060SAT 2.58861 2.59814
bpsolver 2008-06-271082054SAT 3.72043 3.75324
MDG-noprobe 2008-06-271082050SAT 4.88226 4.9345
Sugar v1.13+picosat1082052SAT 4.98024 5.1386
galac E1082058SAT 7.94579 8.05089
casper zao1082061SAT 10.5424 10.5973
choco2_dwdeg 2008-06-261082056SAT 11.7962 11.9421
Sugar v1.13+minisat1082053SAT 12.5131 12.686
Minion/Tailor 2008-07-041105909SAT 13.07 13.3813
galac M1082057SAT 25.2452 25.5304
Abscon 112v4 ESAC1082064SAT 26.4 26.5497
Abscon 112v4 AC1082063SAT 28.5667 28.8918
cpHydra k_401082066SAT 33.5479 34.2893
cpHydra k_101082065SAT 33.6069 33.7787
Concrete + CPS4J 2008-05-301082048SAT 45.722 45.7653
casper zito1082062SAT 51.4602 51.9119
choco2_impwdeg 2008-06-261082055SAT 74.7396 75.4502
SAT4J CSP 2008-06-131082051SAT 300.078 303.021
Concrete + CSP4J - Tabu Engine 2008-05-301082046SAT 701.332 706.707
Concrete + CSP4J - WMC Engine 2008-05-301082047? (TO) 1800.04 1813.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:
7 46 43 35 22 1 4 21 3 16 29 24 5 2 10 14 0 6 9 49 47 40 28 8 12 30 13 27 41 37 19 17 26 31 18 25 11 52 51 45 34 15 20 39 23 38 53 50 33 32
42 48 36 44