On the Integrality Gap of the Subtour Relaxation of the Traveling Salesman Problem for Certain Fractional 2-matching Costs

  • Cooper L . John, Ann H . Doerr
  • Published 2014

Cite this paper

@inproceedings{John2014OnTI, title={On the Integrality Gap of the Subtour Relaxation of the Traveling Salesman Problem for Certain Fractional 2-matching Costs}, author={Cooper L . John and Ann H . Doerr}, year={2014} }