CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.35/
normalized-rand-2-40-16-250-350-72_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-72_ext.xml
MD5SUM9d4af2b27ce43cf08da7ce25a0d014f8
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 benchmark0.595908
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints250
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension250
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-probe 2008-06-271097564SAT 0.595908 0.607785
Mistral-prime 1.3131097575SAT 1.41578 1.43511
MDG-noprobe 2008-06-271097565SAT 1.43478 1.45007
cpHydra k_101097580SAT 1.44978 1.47008
cpHydra k_401097581SAT 1.46478 1.48421
choco2_impwdeg 2008-06-261097570SAT 3.36649 3.44529
Mistral-option 1.3141097574SAT 3.57346 3.61536
choco2_dwdeg 2008-06-261097571SAT 3.67744 3.75184
bpsolver 2008-06-271097569SAT 3.88741 3.90648
Concrete + CSP4J - Tabu Engine 2008-05-301097560SAT 4.54731 4.59925
Abscon 112v4 ESAC1097579SAT 10.3634 10.4132
Concrete + CPS4J 2008-05-301097562SAT 10.5314 10.647
casper zao1097576SAT 10.5924 10.5972
Abscon 112v4 AC1097578SAT 10.9443 11.1075
casper zito1097577SAT 11.7702 11.7758
Sugar v1.13+picosat1097567SAT 23.1065 23.3679
galac E1097573SAT 23.1305 23.1803
SAT4J CSP 2008-06-131097566SAT 36.3055 36.7174
Minion/Tailor 2008-07-041107191SAT 56.7064 57.0362
Sugar v1.13+minisat1097568SAT 63.6873 64.1174
galac M1097572SAT 64.9161 65.2174
spider 2008-06-141097563SAT 75.3195 75.9658
Concrete + CSP4J - WMC Engine 2008-05-301097561? (TO) 1800.03 1816.82

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 11 4 0 0 7 6 0 15 8 3 11 15 6 6 6 11 10 12 13 15 7 0 11 6 7 5 9 8 11 6 15 11 9 2 3 4 1 12 12