The Dantzig–Fulkerson–Johnson TSP Formulation Is Easy to Solve for Few Subtour Constraints

• Eleonora Vercesi

  Eleonora Vercesi

  [email protected]

  https://orcid.org/0000-0002-1621-2484

  Faculty of Informatics, Università della Svizzera italiana, Istituto Dalle Molle di studi sull’intelligenza artificiale (IDSIA USI-SUPSI), 6900 Lugano, Switzerland

  Search for more papers by this author

  ,
• Austin Buchanan

  Corresponding Author

  Austin Buchanan

  [email protected]

  https://orcid.org/0000-0003-2999-9666

  Industrial Engineering & Management, Oklahoma State University, Stillwater, Oklahoma 74078

  Search for more papers by this author