- 시간제약이 있는 상금 획득 외판원 문제에 대한 동적 계획 접근 방법
- ㆍ 저자명
- 태현철,김병인,Tae. Hyun-Chul,Kim. Byung-In
- ㆍ 간행물명
- 산업공학
- ㆍ 권/호정보
- 2011년|24권 2호|pp.112-118 (7 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
This paper introduces one type of prize collecting travelling salesman problem with time windows (PCTSPTW), proposes a mixed integer programming model for the problem, and shows that the problem can be reduced to the elementary shortest path problem with time windows and capacity constraints (ESPPTC). Then, a new dynamic programming algorithm is proposed to solve ESPPTC quickly. Computational results show the effectiveness of the proposed algorithm.