CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/jobShop-e0ddr1/
normalized-e0ddr1-10-by-5-5.xml

Jump to solvers results

General information on the benchmark

Namecsp/jobShop-e0ddr1/
normalized-e0ddr1-10-by-5-5.xml
MD5SUM8f02e73120fd53c5c8930d45f85582d5
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.026995
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints265
Maximum constraint arity2
Maximum domain size120
Number of constraints which are defined in extension0
Number of constraints which are defined in intension265
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2078751SAT 0.026995 0.0327999
pcs-restart 0.3.2 (complete)2078744SAT 0.068989 0.076095
bpsolver 09 (complete)2078752SAT 0.087985 0.100263
pcs 0.3.2 (complete)2078743SAT 0.091985 0.097199
Sugar v1.14.6+minisat (complete)2078749SAT 1.10483 1.21985
Sugar v1.14.6+picosat (complete)2078748SAT 1.50877 1.61782
Choco2.1.1b 2009-07-16 (complete)2116395SAT 1.56876 1.62048
Choco2.1.1 2009-06-10 (complete)2078747SAT 1.57376 1.61685
Concrete 2009-07-14 (complete)2078745SAT 1.59376 1.65061
Abscon 112v4 ESAC (complete)2096968SAT 1.86571 1.92818
Abscon 112v4 AC (complete)2096967SAT 1.91371 1.93983
SAT4J CSP 2.1.1 (complete)2078742SAT 13.313 13.48
Concrete DC 2009-07-14 (complete)2078746SAT 21.5047 21.7913

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:
19 22 41 49 117 105 111 117 128 145 5 13 88 130 138 50 55 64 77 85 0 61 102 122 128 30 33 49 68 143 3 11 14 25 33 52 66 76 88 96 23 47 130
138 143 5 14 25 65 76