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-44_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-44_ext.xml
MD5SUMc17cb85d777563826a59d241a33c8981
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 benchmark11.4893
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
Concrete + CSP4J - Tabu Engine 2008-05-301101740SAT 11.4893 11.5354
Abscon 112v4 ESAC1101759SAT 32.0021 32.3693
Abscon 112v4 AC1101758SAT 34.1108 34.4419
cpHydra k_401101761SAT 39.556 39.8316
Mistral-option 1.3141101754SAT 42.9415 42.9648
Mistral-prime 1.3131101755SAT 43.6344 43.9157
MDG-noprobe 2008-06-271101745SAT 44.1003 44.5274
bpsolver 2008-06-271101749SAT 45.4231 46.2574
cpHydra k_101101760SAT 48.1927 48.526
MDG-probe 2008-06-271101744SAT 49.6914 49.7409
choco2_dwdeg 2008-06-261101751SAT 95.3945 95.9058
choco2_impwdeg 2008-06-261101750SAT 101.942 102.872
Concrete + CPS4J 2008-05-301101742SAT 219.225 221.201
galac E1101753SAT 292.29 295.144
Sugar v1.13+minisat1101748SAT 415.567 419.595
casper zito1101757SAT 439.541 439.818
spider 2008-06-141101743SAT 559.245 563.962
Sugar v1.13+picosat1101747SAT 684.203 689.996
galac M1101752SAT 698.385 704.349
casper zao1101756SAT 803.378 813.224
Minion/Tailor 2008-07-041106717SAT 1085.41 1092.05
Concrete + CSP4J - WMC Engine 2008-05-301101741? (TO) 1800.03 1800.92
SAT4J CSP 2008-06-131101746? (TO) 1800.2 1800.71

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