Reference point based near insertion approach and two-stage approach for TSP

Ling Wang, Hang Hang Tong, Da Zhong Zheng

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

By analyzing the existing nearest insertion method, a kind of reference point based near insertion approach (RPBNI) and its improvement version (I-RPBNI) with O(n2) and O(n3) polynomial time performances are proposed respectively to solve traveling salesman problem (TSP). An effective two-stage approach combining simulated annealing with I-RPBNI is proposed. Numerical simulations based on typical benchmarks demonstrate the effectiveness, efficiency and robustness of the proposed approach.

Original languageEnglish (US)
Pages (from-to)831-833+837
JournalKongzhi yu Juece/Control and Decision
Volume19
Issue number7
StatePublished - Jul 1 2004

Keywords

  • Near insertion approach
  • Reference point
  • Simulated annealing
  • Traveling salesman problem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Control and Optimization
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Reference point based near insertion approach and two-stage approach for TSP'. Together they form a unique fingerprint.

  • Cite this