| Article ID: | iaor19891005 |
| Country: | Netherlands |
| Volume: | 8 |
| Issue: | 5 |
| Start Page Number: | 237 |
| End Page Number: | 239 |
| Publication Date: | Oct 1989 |
| Journal: | Operations Research Letters |
| Authors: | Steele J. Michael |
| Keywords: | programming: travelling salesman |
This note sharpens and generalizes an inequality of Platzman and Bartholdi on the ratio of the cost of the path provided by the spacefilling heuristic to the cost of the optimal path through