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-6_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-6_ext.xml
MD5SUM4f9d18bbfa11540dbd66a48fe5d61fa3
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 benchmark3.65244
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints333
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension333
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
Concrete + CSP4J - Tabu Engine 2008-05-301101806SAT 3.65244 3.72932
bpsolver 2008-06-271101815SAT 17.5723 17.6472
Mistral-prime 1.3131101821SAT 26.613 26.7312
Abscon 112v4 ESAC1101825SAT 27.3278 27.5932
MDG-noprobe 2008-06-271101811SAT 29.5455 29.667
Sugar v1.13+picosat1101813SAT 32.2881 32.6005
Abscon 112v4 AC1101824SAT 34.5088 34.5641
cpHydra k_101101826SAT 36.5044 37.2571
Mistral-option 1.3141101820SAT 37.6783 37.9713
cpHydra k_401101827SAT 41.8816 42.7463
MDG-probe 2008-06-271101810SAT 42.7655 43.1777
choco2_impwdeg 2008-06-261101816SAT 114.249 116.058
choco2_dwdeg 2008-06-261101817SAT 116.03 117.021
Concrete + CPS4J 2008-05-301101808SAT 130.219 131.334
spider 2008-06-141101809SAT 302.528 303.738
Minion/Tailor 2008-07-041106720SAT 307.531 310.778
SAT4J CSP 2008-06-131101812SAT 439.539 439.668
galac M1101818SAT 680.515 687.051
Sugar v1.13+minisat1101814SAT 1033.88 1036.37
casper zito1101823SAT 1412.21 1414.21
galac E1101819? (TO) 1800.06 1809.91
casper zao1101822? (TO) 1800.07 1801.71
Concrete + CSP4J - WMC Engine 2008-05-301101807? (TO) 1800.1 1814.62

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