Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강맹규 | - |
dc.date.accessioned | 2020-11-24T05:24:44Z | - |
dc.date.available | 2020-11-24T05:24:44Z | - |
dc.date.issued | 2003-06 | - |
dc.identifier.citation | 한국경영과학회지 v. 28, no. 2, page. 129-139 | en_US |
dc.identifier.issn | 1225-1119 | - |
dc.identifier.uri | http://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE00410845 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/155831 | - |
dc.description.abstract | The traveling salesman problem (TSP) is an NP-hard problem. As the number of nodes increases, it takes a lot of time to find an optimal solution. Instead of considering all arcs, if we select and consider only some arcs more likely to be included in an optimal solution. We can find efficiently an optimal solution. Arc candidate set is a group of some good arcs. For the lack of study in the asymmetric TSP. It needs to research arc candidate set for the asymmetric TSP systematically. In this paper we suggest a regression function determining arc candidate set for the asymmetric tsp. We established the function based on 2100 experiments. And we proved the goodness of fit for the model through various 787problems. The result showed that the optimal solutions obtained from our arc candidate set are equal to the ones of original problems. We expect that this function would be very useful to reduce the complexity of TSP. | en_US |
dc.language.iso | ko_KR | en_US |
dc.publisher | 한국경영과학회 | en_US |
dc.subject | Asymmetric Traveling Salesman Problem | en_US |
dc.subject | Arc Candidate Set | en_US |
dc.title | 비대칭 외판원문제에서 호의 후보집합 결정 | en_US |
dc.title.alternative | Determination of Arc Candidate Set for the Asymmetric Traveling Salesman Proboem | en_US |
dc.type | Article | en_US |
dc.relation.journal | 한국경영과학회지 | - |
dc.contributor.googleauthor | 김헌태 | - |
dc.contributor.googleauthor | 권상호 | - |
dc.contributor.googleauthor | 지영근 | - |
dc.contributor.googleauthor | 강맹규 | - |
dc.relation.code | 2012101345 | - |
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.