CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.65/
normalized-rand-2-40-40-135-650-51_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.65/
normalized-rand-2-40-40-135-650-51_ext.xml
MD5SUMf6775e18e5f151a5da101a4486010e7a
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.78573
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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-271100073SAT 1.78573 1.79878
Abscon 112v4 ESAC1100087SAT 2.97255 3.02801
Mistral-prime 1.3131100083SAT 3.37149 3.39153
MDG-probe 2008-06-271100072SAT 3.47347 3.50748
Abscon 112v4 AC1100086SAT 3.81642 3.86695
Mistral-option 1.3141100082SAT 4.37333 4.375
choco2_dwdeg 2008-06-261100079SAT 6.36603 6.47076
choco2_impwdeg 2008-06-261100078SAT 6.40003 6.51649
cpHydra k_101100088SAT 10.4714 10.6184
cpHydra k_401100089SAT 11.3863 11.6291
Concrete + CPS4J 2008-05-301100070SAT 12.905 13.0382
Sugar v1.13+picosat1100075SAT 16.9754 17.2042
casper zao1100084SAT 19.832 20.0282
galac E1100081SAT 23.5434 23.8002
Sugar v1.13+minisat1100076SAT 24.6373 24.9865
spider 2008-06-141100071SAT 27.8038 27.9429
Concrete + CSP4J - Tabu Engine 2008-05-301100068SAT 28.8606 28.8967
SAT4J CSP 2008-06-131100074SAT 63.5483 64.1906
bpsolver 2008-06-271100077SAT 72.34 72.9707
galac M1100080SAT 74.0597 74.8475
Minion/Tailor 2008-07-041107218SAT 108.076 109.134
casper zito1100085SAT 225.051 227.08
Concrete + CSP4J - WMC Engine 2008-05-301100069? (TO) 1800.08 1809.22

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:
10 26 17 38 25 7 14 1 21 10 37 30 8 11 21 2 31 39 6 0 37 6 11 20 34 32 20 9 35 24 36 5 7 36 39 1 10 25 35 39