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-19_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-19_ext.xml
MD5SUM0b7ee6b471e3889de87b6b10c560a5a1
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.44848
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints335
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension335
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-271101678SAT 3.44848 3.46572
Mistral-option 1.3141101688SAT 3.56046 3.56263
MDG-noprobe 2008-06-271101679SAT 28.1287 28.1406
Mistral-prime 1.3131101689SAT 28.6526 28.777
bpsolver 2008-06-271101683SAT 33.156 33.4255
cpHydra k_401101695SAT 36.4974 37.0392
cpHydra k_101101694SAT 38.4692 38.9249
choco2_impwdeg 2008-06-261101684SAT 58.3561 58.6992
choco2_dwdeg 2008-06-261101685SAT 58.5211 59.0821
Abscon 112v4 ESAC1101693SAT 69.4974 69.5516
Abscon 112v4 AC1101692SAT 74.3227 75.0142
Concrete + CPS4J 2008-05-301101676SAT 91.4761 93.3236
spider 2008-06-141101677SAT 114.18 115.153
Sugar v1.13+minisat1101682SAT 120.577 121.689
Concrete + CSP4J - Tabu Engine 2008-05-301101674SAT 187.752 188.342
Minion/Tailor 2008-07-041106702SAT 320.491 321.832
galac E1101687SAT 347.535 349.025
Sugar v1.13+picosat1101681SAT 734.511 741.614
casper zito1101691SAT 804.12 811.523
casper zao1101690SAT 836.026 843.865
Concrete + CSP4J - WMC Engine 2008-05-301101675? (TO) 1800.02 1816.62
galac M1101686? (TO) 1800.06 1811.72
SAT4J CSP 2008-06-131101680? (TO) 1800.14 1806.17

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