Revision history of "The 4/3-Conjecture for Euclidean TSP"

Jump to: navigation, search

Diff selection: Mark the radio boxes of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

  • (cur | prev) 11:14, 30 September 2015Hougardy (Talk | contribs). . (1,758 bytes) (+1,758). . (Created page with " == Problem Statement == The 4/3-Conjecture states that the integrality ratio of the subtour LP for metric TSP is at most 4/3. Prove this conjecture for Euclidean TSP. == P...")