Login / Signup

Computing the integrality gap of the asymmetric travelling salesman problem.

Sylvia C. BoydPaul Elliott-Magwood
Published in: Electron. Notes Discret. Math. (2005)
Keyphrases
  • quadratic assignment problem
  • integrality gap
  • lp relaxation
  • linear programming
  • traveling salesman problem