도시에 약 300 개의 주소가 있으며 여행하는 판매원 문제를 해결할 수있는 소프트웨어를 찾고 있습니다. Google API를 사용하는 브라우저 기반 솔루션 OptiMap을 시도했지만 100 개의 대상 (하드 코딩 된 한계를 변경할 때도)에 제한이 있으며 브라우저에 결국 메모리가 부족합니다. 나는 문제가 NP가 어렵다는 것을 알고 있지만 이것은 새로운 문제가 아니며, 누군가가 이미 소프트웨어를 작성했음을 확신합니다. 내가 본 유일한 상용 솔루션은 미국 기반 (호주 도시)이거나 제한이 낮습니다.
이 작업을 수행 할 수있는 무료 또는 상업용 소프트웨어가 있습니까?
2
아마도 당신은 100 덩어리로 문제를 해결할 수 있습니다. 위치를 클러스터로 나누고 덩어리로 OptiMap에 공급할 수 있습니까? 그런 다음 전환을 수동으로 처리합니까?
—
uSlackr
나는 항상 foobarbaz hello world 일과 같은 여행 판매원 문제를 예로 사용했습니다. 그것이 그러한 실질적인 잠재력을 가지고 있다는 것을 보는 것은 재미있다. 그건 그렇고, NP 하드, 그렇지 않은 유전자 알고리즘은 몇 분 이내에 탁월한 (완벽하지 않은) 솔루션을 제공합니다. 또한 300 개의 주소? 그것은 OptiMap 개발자들이 설명하지 않은 일종의 WTF 상황처럼 보입니다. 버그를 신고 하시겠습니까?
—
Camilo Martin
물류 소프트웨어 제공 최적화라는 키워드로 검색하십시오. 이러한 종류의 문제를 해결하기위한 많은 소프트웨어가 있습니다. duckduckgo.com/…
—
climenole