CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/jobShop-e0ddr1/
normalized-e0ddr1-10-by-5-10.xml
MD5SUMb10ff76d89f0aa1b94e437a7f1e524d7
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.030994
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints265
Maximum constraint arity2
Maximum domain size119
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)2078762SAT 0.030994 0.0388529
bpsolver 09 (complete)2078763SAT 0.086985 0.101601
pcs-restart 0.3.2 (complete)2078755SAT 0.096984 0.109144
pcs 0.3.2 (complete)2078754SAT 0.136978 0.139298
Sugar v1.14.6+minisat (complete)2078760SAT 1.08183 1.194
Concrete 2009-07-14 (complete)2078756SAT 1.58876 1.6366
Sugar v1.14.6+picosat (complete)2078759SAT 1.59576 1.72307
Choco2.1.1b 2009-07-16 (complete)2116396SAT 1.65275 1.67428
Choco2.1.1 2009-06-10 (complete)2078758SAT 1.78273 1.84025
Abscon 112v4 ESAC (complete)2096970SAT 2.04869 2.08493
Abscon 112v4 AC (complete)2096969SAT 2.17767 2.25121
Concrete DC 2009-07-14 (complete)2078757SAT 23.9334 24.2197
SAT4J CSP 2.1.1 (complete)2078753SAT 35.1267 34.9102

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 3 7 21 68 88 103 107 122 128 19 39 47 69 119 47 76 80 92 100 31 45 57 71 93 0 12 21 31 92 0 36 122 137 141 3 9 92 107 138 51 60 71 80 97 6
21 31 61 68