A comparative analysis of several asymmetric traveling salesman problem formulations

ÖNCAN T., ALTINEL İ. K., Laporte G.

COMPUTERS & OPERATIONS RESEARCH, cilt.36, sa.3, ss.637-654, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Derleme
  • Cilt numarası: 36 Sayı: 3
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.cor.2007.11.008
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.637-654
  • Galatasaray Üniversitesi Adresli: Evet

Özet

In this Survey. a classification of 24 asymmetric traveling salesman problem (ATSP) formulations is presented. The strength of their LP relaxations is discussed and known relationships from the literature are reviewed. Some new relationships are also introduced, and computational results are reported. (C) 2007 Elsevier Ltd. All rights reserved.