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-3_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-3_ext.xml
MD5SUMce40ed4691a90a2ac4217ea7b5e30eda
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 benchmark4.5813
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
bpsolver 2008-06-271101771SAT 4.5813 4.60202
MDG-noprobe 2008-06-271101767SAT 17.5413 17.6111
Mistral-prime 1.3131101777SAT 18.6942 18.8441
MDG-probe 2008-06-271101766SAT 22.7825 22.8808
Concrete + CSP4J - Tabu Engine 2008-05-301101762SAT 26.157 26.3536
cpHydra k_101101782SAT 26.409 26.6303
choco2_dwdeg 2008-06-261101773SAT 44.7882 45.2394
choco2_impwdeg 2008-06-261101772SAT 45.5731 46.0238
Mistral-option 1.3141101776SAT 47.2308 47.5924
Abscon 112v4 AC1101780SAT 118.662 119.285
Abscon 112v4 ESAC1101781SAT 124.111 125.204
Concrete + CPS4J 2008-05-301101764SAT 125.374 125.877
cpHydra k_401101783SAT 125.661 126.046
spider 2008-06-141101765SAT 280.068 281.202
galac E1101775SAT 367.672 371.224
galac M1101774SAT 389.431 391.251
casper zito1101779SAT 425.701 428.717
Minion/Tailor 2008-07-041106713SAT 591.093 593.456
Sugar v1.13+minisat1101770SAT 703.824 710.566
casper zao1101778SAT 915.284 918.946
Sugar v1.13+picosat1101769SAT 1419.48 1422.77
Concrete + CSP4J - WMC Engine 2008-05-301101763? (TO) 1800.08 1812.02
SAT4J CSP 2008-06-131101768? (TO) 1800.13 1800.96

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