Name | csp/travellingSalesman-25/ normalized-tsp-25-523_ext.xml |
MD5SUM | a3c9be0c891d85f7c4694b452ebfd1e1 |
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 | 39.9089 |
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 |
---|---|---|---|---|
Concrete 2009-07-14 (complete) | 2071397 | SAT | 39.9089 | 40.3212 |
Mistral 1.545 (complete) | 2071403 | SAT | 42.4186 | 42.4403 |
Abscon 112v4 AC (complete) | 2095631 | SAT | 44.8492 | 45.305 |
Choco2.1.1b 2009-07-16 (complete) | 2115727 | SAT | 97.3562 | 97.4058 |
Abscon 112v4 ESAC (complete) | 2095632 | SAT | 114.491 | 115.639 |
Conquer 2009-07-10 (complete) | 2071402 | SAT | 118.17 | 118.958 |
bpsolver 09 (complete) | 2071404 | SAT | 136.964 | 138.203 |
Choco2.1.1 2009-06-10 (complete) | 2071399 | SAT | 809.003 | 809.963 |
Sugar v1.14.6+picosat (complete) | 2071400 | SAT | 894.903 | 901.68 |
Concrete DC 2009-07-14 (complete) | 2071398 | SAT | 937.808 | 940.83 |
Sugar v1.14.6+minisat (complete) | 2071401 | SAT | 1735.42 | 1753.85 |
pcs 0.3.2 (complete) | 2071395 | ? (TO) | 1800.09 | 1807.71 |
pcs-restart 0.3.2 (complete) | 2071396 | ? (TO) | 1800.12 | 1808.71 |
SAT4J CSP 2.1.1 (complete) | 2071394 | ? (TO) | 1802.14 | 1812.42 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:15 17 13 10 18 3 14 0 3 0 16 6 17 4 19 4 20 1 6 0 22 15 23 2 25 4 24 24 5 1 4 2 9 7 12 15 10 11 8 11 11 1 2 0 7 17 21 12 1 8 27 30 30 30 36 40 44 45 45 60 62 66 90 91 93 100 115 126 137 138 138 155 167 175 175 0