지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
The traveling salesman problem is to find tours through all cities at minimum cost；simply visiting the cities only once that a salesman wants to visit. As such, the traveling salesman problem is a NP-complete problem；an heuristic algorithm is preferred to an exact algorithm. In this paper, we suggest an effective cost relaxation using a candidate arc set which is obtained from a regression function for the traveling salesman problem. The proposed method sufficiently consider the characteristics of cost of arcs compared to existing methods that randomly choose the arcs for relaxation. For test beds, we used 31 instances over 100 cities existing from TSPLIB and randomly generated 100 instances from well-known instance generators. For almost every instances, the proposed method has found efficiently better solutions than the existing method.
목차
Abstract
1. 서론
2. Perturbation 방법
3. 제안하는 비용완화법
4. 수치예제
5. 실험결과
6. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
비대칭 외판원문제에서 호의 후보집합 결정
한국경영과학회지
2003 .06
-
TSP(Traveling Salesman Problem) with Time Dependent Profits
한국경영과학회 학술대회논문집
2019 .04
-
An efficient k-continuous line drawing using the traveling salesman problem
한국경영과학회 학술대회논문집
2016 .04
-
Projections of Extended Formulations for the Asymmetric Travelling Salesman Problem
한국경영과학회 학술대회논문집
1999 .01
-
비대칭 외판원문제에 대한 유전해법의 수행도 분석 ( Performance Analysis of Genetic Algorithms for the Asymmetric Traveling Salesman Problem )
한국경영과학회 학술대회논문집
1996 .01
-
FLOW BASED HEURISTICS FOR THE MULTIPLE TRAVELING SALESMAN PROBLEM WITH TIME WINDOWS
한국경영과학회 학술대회논문집
1993 .01
-
비대칭 외판원문제에서 Out-of Kilter 호를 이용한 Perturbation
한국경영과학회지
2005 .06
-
Robust Multiple Depot Multiple Travelling Salesmen Problem with Travel Time Uncertainty
한국경영과학회 학술대회논문집
2012 .05
-
Projections of Extended Formulations with Precedence Variables for the Asymmetric Traveling Salesman Problem
Management Science and Financial Engineering
2001 .11
-
Prize-Collecting Traveling Salesman Interdiction Problem
한국경영과학회 학술대회논문집
2018 .04
-
정보기술 활용과 영업사원의 서비스 공정성이 고객반응에 미치는 영향
유통과학연구
2007 .01
-
Improved Greedy Crossover를 활용한 분산유전알고리즘 : Traveling Salesman Problem 응용
한국경영과학회 학술대회논문집
2016 .04
-
선후행 관계제약을 갖는 TSP 문제의 유전알고리즘 해법 ( Traveling Salesman Problem with Precedence Relations based on Genetic Algorithm )
한국경영과학회 학술대회논문집
2000 .01
-
보험업법상 보험설계사제도의 법적 쟁점 : 일사전속제 및 교차모집을 중심으로
기업법연구
2007 .09
-
The Multiple Traveling Purchaser Problem for Minimizing the Maximal Acquisition Completion Time in Wartime
한국군사과학기술학회지
2011 .01
-
타부탐색 ( Tabu Search ) 의 확장모델을 이용한 외판원 문제 ( Traveling Salesman Problem ) 풀기
한국경영과학회 학술대회논문집
1996 .01
-
Partial Inverse Traveling Salesman Problem
한국경영과학회지
2019 .11
-
[C2 인공지능 응용(1)] 강화학습기법을 이용한 TSP의 해법
한국경영과학회 학술대회논문집
2002 .06
-
Note on the Inverse Metric Traveling Salesman Problem Against the Minimum Spanning Tree Algorithm
Management Science and Financial Engineering
2014 .05
-
외판원문제(TSP) 해결을 위한 이슬방울 근사해법(DEW)
대한경영학회지
2007 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-014812269