CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/routing/
normalized-s3-3-3-4.xml
MD5SUMc25bc2ed5a4fd79604373669bb556f6f
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.172973
Satisfiable
(Un)Satisfiability was proved
Number of variables228
Number of constraints616
Maximum constraint arity19
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension616
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068235SAT 0.172973 0.179879
pcs-restart 0.3.2 (complete)2068228SAT 0.986849 0.987566
Sugar v1.14.6+minisat (complete)2068233SAT 1.08283 1.22034
Sugar v1.14.6+picosat (complete)2068232SAT 1.12183 1.20787
Choco2.1.1 2009-06-10 (complete)2068231SAT 1.86172 1.89717
Choco2.1.1b 2009-07-16 (complete)2115439SAT 2.23566 2.3089
pcs 0.3.2 (complete)2068227SAT 3.00454 3.04497
Concrete 2009-07-14 (complete)2068229SAT 3.78042 3.84368
Concrete DC 2009-07-14 (complete)2068230SAT 19.2811 19.5015
Abscon 112v4 AC (complete)2095055SAT 23.4974 23.744
Abscon 112v4 ESAC (complete)2095056SAT 33.6269 33.831
bpsolver 09 (complete)2068236SAT 892.585 900.365
SAT4J CSP 2.1.1 (complete)2068226? 1106.59 1107.5

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