Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.22 No.51 pp.21-28
DOI :

외판원문제에 대한 효율적인 새로운 경험적 방법 개발

백시현*, 김내헌**
아주대학교 산업공학과 대학원*, 아주대학교 산업공학과**

A New Heuristic Algorithm for Traveling Salesman Problems


[$AuthorMark7$]

Abstract

The TSP(Traveling Salesman Problem) is one of the most widely studied problems in combinatorial optimization. The most common interpretation of TSP is finding a shortest Hamiltonian tour of all cities. The objective of this paper proposes a new heuristic algorithm MCH(Multi-Convex hulls Heuristic). MCH is a algorithm for finding good approximate solutions to practical TSP. The MCH algorithm is using the characteristics of the optimal tour. The performance results of MCH algorithm are superior to others algorithms (NNH, CCA) in CPU time.

Reference