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

Ling Wang, Hang Hang Tong, Da Zhong Zheng

Research output: Contribution to journalArticlepeer-review


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
Issue number7
StatePublished - Jul 2004
Externally publishedYes


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

ASJC Scopus subject areas

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


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