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-49_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-49_ext.xml
MD5SUMf7145c909237db894bf49feeee85fc42
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 benchmark2.72658
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints348
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension348
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-271101348SAT 2.72658 2.73207
Mistral-prime 1.3131101359SAT 3.03954 3.04267
Mistral-option 1.3141101358SAT 3.04354 3.09231
MDG-noprobe 2008-06-271101349SAT 3.09053 3.11123
bpsolver 2008-06-271101353SAT 3.77743 3.81464
Concrete + CSP4J - Tabu Engine 2008-05-301101344SAT 8.48471 8.69482
choco2_dwdeg 2008-06-261101355SAT 10.4564 10.528
cpHydra k_101101364SAT 10.8693 11.0672
choco2_impwdeg 2008-06-261101354SAT 11.3393 11.4859
Concrete + CPS4J 2008-05-301101346SAT 57.8322 57.8681
Sugar v1.13+picosat1101351SAT 58.1892 58.8722
Abscon 112v4 AC1101362SAT 64.5252 65.1797
cpHydra k_401101365SAT 67.1538 67.4378
Abscon 112v4 ESAC1101363SAT 72.9649 74.2434
Minion/Tailor 2008-07-041106718SAT 112.498 113.509
casper zito1101361SAT 149.868 150.457
spider 2008-06-141101347SAT 208.495 208.576
Sugar v1.13+minisat1101352SAT 779.068 793.961
casper zao1101360SAT 1447.18 1463.11
galac E1101357? (TO) 1800 1811.81
galac M1101356? (TO) 1800.02 1814.61
Concrete + CSP4J - WMC Engine 2008-05-301101345? (TO) 1800.05 1800.82
SAT4J CSP 2008-06-131101350? (TO) 1800.15 1804.56

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