Polynomial approximation algorithms for the TSP and QAP with a factorial domination number

Gregory Gutin, Anders Yeo

Research output: Contribution to journalArticlepeer-review

55 Downloads (Pure)
Original languageEnglish
Pages (from-to)107-116
JournalDiscrete Applied Mathematics
Volume119
Issue number1-2
DOIs
Publication statusPublished - 2002

Keywords

  • Travelling salesman problem
  • Quadratic assignment problem
  • Approximation algorithm

Cite this