출장 구매자 문제
Traveling purchaser problem이동 구매자 문제(TPP)는 이론 컴퓨터 과학에서 연구된 NP-하드 문제입니다.시장 목록, 서로 다른 시장 간 이동 비용 및 각 시장에서의 각 상품의 가격과 함께 이용 가능한 상품 목록이 주어졌을 때, 과제는 주어진 물품 목록에 대해 구매와 여행의 최소 합계 비용을 가진 경로를 찾는 것이다.Traving Sales Problem(TSP; 순회판매원 문제)은 이 문제의 특수한 경우입니다.
출장 세일즈맨 문제(TSP)와의 관계
이 문제는 TPP의 특례라고 할 수 있는 출장 판매원 문제의 일반화라고 할 수 있다.TPP는 각 상품을 한 시장에서만 구할 수 있고, 각 시장에서는 한 품목만 판매할 수 있다.TSP는 NP-hard이므로 TPP는 NP-hard입니다.[1]
TPP의 해결
여행 구매자 문제를 해결하기 위한 접근법은 동적 프로그래밍[2] 및 [3]타부 검색 알고리즘을 포함한다.
