Welcome to the OR-Exchange, your site for questions and answers in operations research.

Tagged Questions

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 …