most recent 30 from http://www.or-exchange.com 2010-07-31T00:52:35Z http://www.or-exchange.com/feeds/tag/1-tree http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://www.or-exchange.com/questions/132/how-accurate-is-the-1-tree-lowerbound-for-the-tsp Daniel 2010-01-06T11:50:56Z 2010-06-02T19:04:21Z

<p>I'm having trouble finding an answer to this question:</p> <p>How accurately does a 1-tree reflect the weight of an optimal tour?</p> <p>I know there are lots papers studying the various ways optimise a 1-tree (by trying to find a 1-tree where every node has degree 2) but I'm interested in a simple non-optimised 1-tree.</p> <p>I'm particularly interested in a theoretical justification.</p>