TSP의 실제 산업 응용은 무엇입니까?

Question

위키 백과는 말한다 :

외판원 문제는 여러 기획, 물류 심지어 순수한 공식 애플리케이션, 그리고 마이크로 칩의 제조가있다.

다른 영역에서 TSP 사용에 대해 자세히 알고 싶습니다. 불행하게도이 검색은 문제를 진술하고 이론적 인 방식으로 해결하려고 노력할 때 많은 결과를 산출합니다. 일반화 외판원 문제 (GTSP) 목적은 정점 여러 클러스터를 통해 최소 비용 해밀턴 회로 혹은 사이클을 결정 이다에서

:

난이 발견했다. 다양한 조합의 최적화 문제가 GTSP로 모델링 될 수 있음을 보여줍니다. 이러한 문제에는 위치 라우팅 문제, 자재 흐름 시스템 설계, 포스트 박스 수집, 확률 적 차량 경로 지정 및 호 경로 지정이 포함됩니다.

하지만 너무 일반적입니다.

Traveling Salesman Problem과 그 해결책의 실제 사용 예는 무엇을 알고 있습니까?

TSP에 대한 더 나은 솔루션이 있다면 더 잘 수행 될 수 있습니까?

Answer 1

"더 나은"의미에 따라 TSP에 대한 더 나은 솔루션이 존재한다면 몇 가지 흥미로운 일이있을 수 있다고 상상해보십시오. 더 나은 것이 더 효율적이라면 동적 그래프의 문제를 더 빨리 해결할 수 있습니다. 메가 달러 방어 애플리케이션은 현재 항공 네트워크의 효율적인 패킷 통과가 될 것입니다. 흥미로운 네트워킹 프로토콜을 만들 수 있다고 상상해보십시오. 이것은 외환 거래에도 응용할 수 있습니다.