1
vote
4answers
196 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 …