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-20_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-20_ext.xml
MD5SUMd1c1178443fa4c2f12b50c79f62b5713
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 benchmark5.76312
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints325
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension325
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
bpsolver 2008-06-271101507SAT 5.76312 5.81797
Abscon 112v4 AC1101516SAT 7.45087 7.54824
cpHydra k_401101519SAT 14.3088 14.5626
MDG-noprobe 2008-06-271101503SAT 35.9045 36.2193
Abscon 112v4 ESAC1101517SAT 41.1097 41.4846
Mistral-prime 1.3131101513SAT 46.281 46.6829
Mistral-option 1.3141101512SAT 50.5533 50.9928
Concrete + CSP4J - Tabu Engine 2008-05-301101498SAT 50.7413 51.2039
cpHydra k_101101518SAT 53.3579 53.9419
MDG-probe 2008-06-271101502SAT 89.6944 90.3853
Concrete + CPS4J 2008-05-301101500SAT 115.538 116.561
choco2_impwdeg 2008-06-261101508SAT 310.271 310.963
choco2_dwdeg 2008-06-261101509SAT 327.116 329.459
spider 2008-06-141101501SAT 579.216 583.659
Minion/Tailor 2008-07-041106704SAT 1495.7 1504.25
Concrete + CSP4J - WMC Engine 2008-05-301101499? (TO) 1800.04 1800.92
galac M1101510? (TO) 1800.04 1813.92
Sugar v1.13+picosat1101505? (TO) 1800.06 1804.52
casper zito1101515? (TO) 1800.06 1807.81
casper zao1101514? (TO) 1800.07 1808.31
galac E1101511? (TO) 1800.09 1808.61
SAT4J CSP 2008-06-131101504? (TO) 1800.11 1813.1
Sugar v1.13+minisat1101506? (TO) 1800.13 1809.92

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