Name | csp/travellingSalesman-25/ normalized-tsp-25-163_ext.xml |
MD5SUM | 3b29cce7fa484c6d0ef33e7228d1e446 |
Bench Category | N-ARY-EXT (n-ary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 83.4443 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 76 |
Number of constraints | 350 |
Maximum constraint arity | 3 |
Maximum domain size | 1001 |
Number of constraints which are defined in extension | 350 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Conquer 2009-07-10 (complete) | 2071446 | SAT | 83.4443 | 84.0491 |
Concrete 2009-07-14 (complete) | 2071441 | SAT | 141.237 | 142.618 |
Abscon 112v4 AC (complete) | 2095639 | SAT | 222.517 | 222.709 |
Abscon 112v4 ESAC (complete) | 2095640 | SAT | 233.95 | 236.171 |
Mistral 1.545 (complete) | 2071447 | SAT | 262.921 | 265.53 |
Concrete DC 2009-07-14 (complete) | 2071442 | SAT | 441.068 | 445.281 |
Choco2.1.1 2009-06-10 (complete) | 2071443 | SAT | 577.974 | 580.3 |
Sugar v1.14.6+picosat (complete) | 2071444 | SAT | 693.341 | 696.97 |
Sugar v1.14.6+minisat (complete) | 2071445 | SAT | 1055.84 | 1059.5 |
Choco2.1.1b 2009-07-16 (complete) | 2115731 | SAT | 1439.36 | 1447.05 |
SAT4J CSP 2.1.1 (complete) | 2071438 | ? | 380.62 | 381.285 |
bpsolver 09 (complete) | 2071448 | ? (TO) | 1800.09 | 1814.21 |
pcs 0.3.2 (complete) | 2071439 | ? (TO) | 1800.1 | 1807.61 |
pcs-restart 0.3.2 (complete) | 2071440 | ? (TO) | 1800.1 | 1813.82 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:7 9 5 23 1 8 22 19 18 4 8 6 4 20 12 0 2 16 21 12 13 1 19 7 25 15 11 4 14 4 20 0 15 0 24 3 9 13 6 14 17 5 23 23 10 6 3 4 16 0 32 40 59 63 69 89 89 105 117 118 125 140 144 148 148 148 151 164 178 183 206 212 216 216 216 0