CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/routing/
normalized-s3-3-3-5.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/routing/
normalized-s3-3-3-5.xml
MD5SUM76e2a554aaea5c4ce06abc2cc149c864
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 benchmark0.142977
Satisfiable
(Un)Satisfiability was proved
Number of variables240
Number of constraints646
Maximum constraint arity20
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension646
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271049893SAT 0.142977 0.150131
cpHydra k_401049909SAT 0.153975 0.160789
Mistral-prime 1.3131049903SAT 0.160975 0.16621
cpHydra k_101049908SAT 0.161974 0.170735
Mistral-option 1.3141049902SAT 0.636902 0.643095
Minion/Tailor 2008-07-041104825SAT 0.946855 6.71758
Sugar v1.13+minisat1049896SAT 1.15782 1.24902
Sugar v1.13+picosat1049895SAT 1.18882 1.26919
MDG-probe 2008-06-271049892SAT 1.3378 1.34123
casper zito1049905SAT 1.36279 1.38093
casper zao1049904SAT 1.58876 1.60375
Abscon 112v4 ESAC1049907SAT 1.9867 2.0363
choco2_dwdeg 2008-06-261049899SAT 2.71459 2.77489
Concrete + CPS4J 2008-05-301049891SAT 9.80651 9.92955
Abscon 112v4 AC1049906SAT 19.753 19.8911
choco2_impwdeg 2008-06-261049898SAT 350.812 354.021
bpsolver 2008-06-271049897SAT 893.074 900.326
SAT4J CSP 2008-06-131049894? 207.688 207.798
Concrete + CSP4J - Tabu Engine 2008-05-301049889? (TO) 1800.04 1806.23
Concrete + CSP4J - WMC Engine 2008-05-301049890? (TO) 1800.07 1807.02
galac E1049901Wrong Cert. 3.83942 3.91797
galac M1049900Wrong Cert. 4.38533 4.5018

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