Name | csp/travellingSalesman-20/ normalized-tsp-20-1_ext.xml |
MD5SUM | 9cc3eb9ba37c3015a0a8ff5ed022e4f0 |
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 | 0.178971 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 61 |
Number of constraints | 230 |
Maximum constraint arity | 3 |
Maximum domain size | 1001 |
Number of constraints which are defined in extension | 230 |
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) | 2079862 | SAT | 0.178971 | 0.179098 |
Abscon 112v4 AC (complete) | 2097169 | SAT | 1.20082 | 1.25177 |
Concrete 2009-07-14 (complete) | 2079856 | SAT | 1.60476 | 1.66038 |
Abscon 112v4 ESAC (complete) | 2097170 | SAT | 1.69474 | 1.72075 |
Conquer 2009-07-10 (complete) | 2079861 | SAT | 1.72674 | 1.92234 |
bpsolver 09 (complete) | 2079863 | SAT | 2.15967 | 2.17484 |
Choco2.1.1 2009-06-10 (complete) | 2079858 | SAT | 6.33304 | 6.40835 |
Choco2.1.1b 2009-07-16 (complete) | 2116496 | SAT | 6.39103 | 6.40726 |
pcs 0.3.2 (complete) | 2079854 | SAT | 28.6926 | 28.9492 |
Concrete DC 2009-07-14 (complete) | 2079857 | SAT | 30.2484 | 30.5911 |
Sugar v1.14.6+minisat (complete) | 2079860 | SAT | 48.7846 | 49.1253 |
pcs-restart 0.3.2 (complete) | 2079855 | SAT | 60.1029 | 60.5648 |
Sugar v1.14.6+picosat (complete) | 2079859 | SAT | 80.4938 | 81.3918 |
SAT4J CSP 2.1.1 (complete) | 2079853 | ? (TO) | 1802.14 | 1803.42 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:16 7 3 3 18 16 12 15 19 17 9 0 5 5 4 11 8 2 14 1 13 2 10 3 15 7 7 26 1 0 2 18 6 0 17 3 20 15 11 9 10 26 41 58 58 63 74 76 77 79 82 89 115 115 133 133 136 151 160 160 0