Name | csp/travellingSalesman-25/ normalized-tsp-25-456_ext.xml |
MD5SUM | 4f093d71afd3d07bae8a17fc0aeadbfd |
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 | 11.5772 |
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 |
---|---|---|---|---|
Mistral 1.545 (complete) | 2071480 | SAT | 11.5772 | 11.5918 |
bpsolver 09 (complete) | 2071481 | SAT | 20.2989 | 20.3866 |
Abscon 112v4 ESAC (complete) | 2095646 | SAT | 119.786 | 120.969 |
Choco2.1.1 2009-06-10 (complete) | 2071476 | SAT | 134.962 | 135.674 |
Choco2.1.1b 2009-07-16 (complete) | 2115734 | SAT | 261.594 | 261.724 |
Concrete 2009-07-14 (complete) | 2071474 | SAT | 354.96 | 358.411 |
Sugar v1.14.6+picosat (complete) | 2071477 | SAT | 486.561 | 487.964 |
Abscon 112v4 AC (complete) | 2095645 | SAT | 487.122 | 491.78 |
Sugar v1.14.6+minisat (complete) | 2071478 | SAT | 800.13 | 807.035 |
Conquer 2009-07-10 (complete) | 2071479 | SAT | 800.802 | 804.922 |
Concrete DC 2009-07-14 (complete) | 2071475 | SAT | 1437.31 | 1438.66 |
SAT4J CSP 2.1.1 (complete) | 2071471 | ? | 347.314 | 347.42 |
pcs 0.3.2 (complete) | 2071472 | ? (TO) | 1800.09 | 1811.41 |
pcs-restart 0.3.2 (complete) | 2071473 | ? (TO) | 1800.09 | 1813.11 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:2 17 19 4 5 2 24 11 13 14 8 6 3 0 21 13 7 1 1 2 9 18 6 1 10 22 15 5 25 0 17 5 23 10 12 3 16 1 18 9 22 12 4 4 11 7 20 14 14 9 21 23 34 48 54 54 67 68 70 88 89 111 116 116 121 131 134 135 144 156 160 167 181 190 190 0