지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
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.
Keyword: Asymmetric Traveling Salesman Problem, Arc Candidate set
Keyword: Asymmetric Traveling Salesman Problem, Arc Candidate set
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
비대칭 외판원문제에서 최적해에 포함될 가능성이 높은 호들을 이용한 비용완화법
한국경영과학회지
2008 .06
-
TSP(Traveling Salesman Problem) with Time Dependent Profits
한국경영과학회 학술대회논문집
2019 .04
-
외판원문제(TSP)를 위한 이슬방울 근사해법(DEW)
대한경영학회 학술발표대회 발표논문집
2006 .12
-
외판원문제(TSP)를 위한 실용적인 근사해법
한국경영과학회 학술대회논문집
2005 .05
-
Projections of Extended Formulations for the Asymmetric Travelling Salesman Problem
한국경영과학회 학술대회논문집
1999 .01
-
Partial Inverse Traveling Salesman Problem
한국경영과학회지
2019 .11
-
비대칭 외판원문제에 대한 유전해법의 수행도 분석 ( Performance Analysis of Genetic Algorithms for the Asymmetric Traveling Salesman Problem )
한국경영과학회 학술대회논문집
1996 .01
-
아동미술 수업에서 ARCS 모델에 기초한 교수법적용 및 효과 검증
열린유아교육연구
2014 .02
-
선후행 관계제약을 갖는 TSP 문제의 유전알고리즘 해법 ( Traveling Salesman Problem with Precedence Relations based on Genetic Algorithm )
한국경영과학회 학술대회논문집
2000 .01
-
외판원문제(TSP) 해결을 위한 이슬방울 근사해법(DEW)
대한경영학회지
2007 .04
-
오프라인 대학에서 ARCS 모델을 적용한 이러닝 코스 개발 및 교육 만족도 분석 : H 대학교 이러닝 리더십 코스를 중심으로
학습과학연구
2009 .12
-
전산수업에서 ARCS 모형이 인지양식에 따라 학습동기와 학업성취도에 미치는 영향
컴퓨터교육학회 논문지
2006 .09
-
화학실험 교과목에서 ARCS 동기모형을 적용한 교수자료 개발
공학교육연구
2010 .01
-
Projections of Extended Formulations with Precedence Variables for the Asymmetric Traveling Salesman Problem
Management Science and Financial Engineering
2001 .11
-
ARCS 전략을 적용한 초등과학 수업이 과학적 태도, 자기 효능감 및 학업 성취도에 미치는 영향
생물교육
2010 .01
-
학습 장애학생의 주의집중향상을 위한 m-ARCS 모형기반 모바일앵커프로그램의 개발과 적용
정보교육학회논문지
2010 .01
-
미국 애팔래치아 낙후지역 삶의 질에 관한 연구 : ARC지역과 비ARC지역 비교·분석
한국지역지리학회지
2018 .05
-
ARCS동기전략을 활용한 통합적 미술 활동이 유아의 그리기표상능력에 미치는 영향
어린이미디어연구
2013 .08
-
ARCS 학습동기화 모형을 적용한 영어 학습 웹 코스웨어의 설계 및 구현
컴퓨터교육학회 논문지
2000 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013373554