-2
단일 차량에 대한 시간 세일즈맨 문제를 해결하는 데 사용할 수있는 일부 오픈 소스 Java 코드를 검색 중입니다. 문제는 매우 전형적이기 때문에 일부 오픈 소스 라이브러리를 사용할 수 있기를 바랍니다. 아마도 "동적 프로그래밍"또는 "열 생성"방법과 관련이 있습니다.시간 창이있는 세일즈맨을위한 Java 코드
지금까지 Lagrangean Relaxation 알고리즘을 사용하여 최단 경로를 찾았으나 시간 창문에서는이 방법이 적절하지 않습니다.
시뮬레이션 어니 일링 사용을 고려 했습니까? – John
@ 존 : 아니요, TSPTW를 해결하기 위해 구성된이 알고리즘에 대한 링크가 있습니까? –
@ John이 맞습니다. Simulated Annealing을 기반으로 구현을 검색하십시오! 이 도구가 도움이된다고 생각합니다. - http://www.theprojectspot.com/tutorial-post/simulated-annealing-algorithm-for-beginners/6 –