CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-38_ext.xml
MD5SUMf3fa55c7d16146f8d279db1a6ef5d458
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 benchmark16.4255
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints340
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension340
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-271101568SAT 16.4255 16.4308
MDG-noprobe 2008-06-271101569SAT 20.6559 20.8232
Mistral-prime 1.3131101579SAT 22.4686 22.5886
Mistral-option 1.3141101578SAT 23.1355 23.319
bpsolver 2008-06-271101573SAT 23.8594 24.0451
Abscon 112v4 AC1101582SAT 27.1619 27.4345
Concrete + CSP4J - Tabu Engine 2008-05-301101564SAT 28.1017 28.1668
Abscon 112v4 ESAC1101583SAT 30.0834 30.2981
cpHydra k_101101584SAT 30.5044 30.8728
cpHydra k_401101585SAT 32.652 32.9582
choco2_dwdeg 2008-06-261101575SAT 36.7524 37.1277
choco2_impwdeg 2008-06-261101574SAT 36.9064 37.2951
Concrete + CPS4J 2008-05-301101566SAT 48.2777 48.7986
Sugar v1.13+picosat1101571SAT 103.887 104.005
Sugar v1.13+minisat1101572SAT 209.817 211.135
Minion/Tailor 2008-07-041106711SAT 277.231 279.208
spider 2008-06-141101567SAT 283.787 284.386
casper zao1101580SAT 355.613 357.841
galac M1101576SAT 490.65 491.126
SAT4J CSP 2008-06-131101570SAT 528.434 533.657
casper zito1101581SAT 572.381 575.47
galac E1101577? (TO) 1800 1805.72
Concrete + CSP4J - WMC Engine 2008-05-301101565? (TO) 1800.08 1800.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:
12 14 0 12 12 14 16 0 7 8 17 15 4 7 15 10 6 7 2 14 15 14 3 3 3 1 7 5 12 13 1 15 6 17 9 12 4 8 10 5