1
vote
3answers
86 views
How accurate is the 1-tree lowerbound for the TSP?
I'm having trouble finding an answer to this question:
How accurately does a 1-tree reflect the weight of an optimal tour?
I know there are lots papers studying the various ways …