Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강맹규 | - |
dc.date.accessioned | 2022-06-28T06:52:32Z | - |
dc.date.available | 2022-06-28T06:52:32Z | - |
dc.date.issued | 1999-11 | - |
dc.identifier.citation | 산업경영시스템학회지 (Journal of the Society of Korea Industrial and Systems Engineering) 제22권52호 / Pages.97-107 / 1999 | en_US |
dc.identifier.issn | 2287-7975 | - |
dc.identifier.uri | https://scholar.kyobobook.co.kr/article/detail/4030007070843 | - |
dc.identifier.uri | 2005-0461 | - |
dc.identifier.uri | https://www.koreascience.or.kr/article/JAKO199911921341229.page | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/171456 | - |
dc.description.abstract | The asymmetric traveling salesman problem is a representative NP-Complete problem. Polynomial algorithm for this problem has not been yet found. So, many heuristic methods have been researched in this problem. We need heuristic methods that produce good answers for some larger problems in reasonable times. 3-opt is well known for the effective local-search heuristic method. It has been used in many applications of the asymmetric traveling salesman problem. This paper discusses 3-opt's properties and ineffective aspects and presents a highly effective heuristic method. 3-opt does not consider good arcs(shorter distance or little cost). This paper presents a fast heuritic algorithm compared with 3-opt by inserting good arcs and deleting related arcs later. | en_US |
dc.description.sponsorship | 본 연구는 1999년도 한양대학교 교내 연구비에 의해 연구되었음. | en_US |
dc.language.iso | ko_KR | en_US |
dc.publisher | 한국산업경영시스템학회 | en_US |
dc.title | 비대칭 외판원 문제에서 3-Opt를 응용한 새로운 발견적 알고리듬 | en_US |
dc.title.alternative | A New Heuristic Algorithm for the Asymmetric Traveling Salesman Problem Using 3-Opt | en_US |
dc.type | Article | en_US |
dc.relation.journal | 공업경영학회지 | - |
dc.contributor.googleauthor | 권, 상호 | - |
dc.contributor.googleauthor | 강, 맹규 | - |
dc.relation.code | 2012100098 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF ENGINEERING SCIENCES[E] | - |
dc.sector.department | DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING | - |
dc.identifier.pid | dockang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.