CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/routing/
normalized-s4-4-3-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/routing/
normalized-s4-4-3-4.xml
MD5SUMef444482ff2f983ece739c11a5a9c60e
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.9417
Satisfiable
(Un)Satisfiability was proved
Number of variables696
Number of constraints2096
Maximum constraint arity29
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2096
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Sugar v1.13+picosat1049748SAT 1.9417 2.05889
Sugar v1.13+minisat1049749SAT 2.01969 2.16749
choco2_dwdeg 2008-06-261049752SAT 9.57954 9.71074
Mistral-prime 1.3131049756SAT 11.9232 12.033
cpHydra k_101049761SAT 18.0433 18.1992
cpHydra k_401049762SAT 56.0335 56.4536
Minion/Tailor 2008-07-041104818SAT 233.012 234.916
Mistral-option 1.3141049755SAT 596.035 601.018
choco2_impwdeg 2008-06-261049751SAT 774.258 777.182
MDG-probe 2008-06-271049745SAT 827.038 830.322
casper zao1049757SAT 948.805 956.916
MDG-noprobe 2008-06-271049746SAT 1167.41 1173.7
SAT4J CSP 2008-06-131049747? 238.316 238.072
Concrete + CSP4J - Tabu Engine 2008-05-301049742? (TO) 1800.04 1815.02
Concrete + CSP4J - WMC Engine 2008-05-301049743? (TO) 1800.05 1810.22
Concrete + CPS4J 2008-05-301049744? (TO) 1800.09 1807.52
bpsolver 2008-06-271049750? (TO) 1800.09 1801.51
casper zito1049758? (TO) 1800.11 1803.51
Abscon 112v4 AC1049759? (TO) 1800.15 1817.26
Abscon 112v4 ESAC1049760? (TO) 1800.18 1814.57
galac M1049753Wrong Cert. 973.514 974.032
galac E1049754Wrong Cert. 1017.73 1028.57

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:
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0
0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0