Timeline for Upper bounds on the worst-case traveling salesman tours in the unit square
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 14 at 20:19 | answer | added | Imre Pólik | timeline score: 0 | |
| Sep 9, 2013 at 10:14 | answer | added | Aaron Meyerowitz | timeline score: 2 | |
| Sep 8, 2013 at 5:17 | comment | added | Mark Lewko | This doesn't answer your question, but Chung and Graham have proof that one can take $\ell < .995\sqrt{N}$ for sufficiently large N. Also it is interesting to note that there is a lower bound of $(3/4)^{1/2}n^{1/2}+O(1)$ coming from a hexagonal lattice, perhaps one should check the small cases of this example. See: link.springer.com/article/10.1007%2FBF00149359. | |
| Sep 7, 2013 at 11:48 | history | edited | Ricardo Andrade |
replaced deprecated tag 'geometry'
|
|
| Sep 7, 2013 at 6:59 | review | First posts | |||
| Sep 7, 2013 at 7:19 | |||||
| Sep 7, 2013 at 6:43 | history | asked | Vinícius Alves Ribeiro | CC BY-SA 3.0 |