Name | csp/travellingSalesman-25/ normalized-tsp-25-681_ext.xml |
MD5SUM | be8652480bfb64fd75f0901e3fa7466b |
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 | 14.6958 |
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) | 2071501 | SAT | 14.6958 | 14.9649 |
Concrete 2009-07-14 (complete) | 2071496 | SAT | 25.5901 | 26.9223 |
Mistral 1.545 (complete) | 2071502 | SAT | 31.0193 | 31.4096 |
Abscon 112v4 AC (complete) | 2095649 | SAT | 44.2673 | 44.5023 |
Abscon 112v4 ESAC (complete) | 2095650 | SAT | 79.212 | 79.9926 |
bpsolver 09 (complete) | 2071503 | SAT | 159.916 | 161.343 |
Choco2.1.1b 2009-07-16 (complete) | 2115736 | SAT | 242.859 | 243.013 |
Choco2.1.1 2009-06-10 (complete) | 2071498 | SAT | 456.188 | 456.438 |
Sugar v1.14.6+minisat (complete) | 2071500 | SAT | 512.835 | 517.295 |
Concrete DC 2009-07-14 (complete) | 2071497 | SAT | 593.01 | 599.571 |
Sugar v1.14.6+picosat (complete) | 2071499 | SAT | 1318.49 | 1325.51 |
pcs-restart 0.3.2 (complete) | 2071495 | ? (TO) | 1800.02 | 1806.71 |
pcs 0.3.2 (complete) | 2071494 | ? (TO) | 1800.12 | 1808.71 |
SAT4J CSP 2.1.1 (complete) | 2071493 | ? (TO) | 1802.14 | 1807.14 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:7 8 1 5 10 3 9 14 11 10 22 7 21 9 25 8 23 7 8 10 17 12 16 1 2 7 20 15 13 2 3 6 14 3 15 17 5 18 24 6 4 10 18 0 19 3 12 1 6 7 13 16 30 40 47 56 64 71 81 93 94 101 116 118 124 127 144 162 168 178 178 181 182 189 189 0