While R has library TSP to help solve traveling salesperson problems, does anyone know if it has any libraries to help solve multiple traveling salesperson problems? For instance, suppose one is planning school bus routes and one has multiple buses. Thank you for your time. -- View this message in context: http://r.789695.n4.nabble.com/Multiple-Traveling-Salesperson-Problem-tp3755151p3755151.html Sent from the R help mailing list archive at Nabble.com.
While R has library TSP to help solve traveling salesperson problems, does anyone know if it has any libraries to help solve multiple traveling salesperson problems? For instance, suppose one is planning school bus routes and one has multiple buses. Thank you for your time. -- View this message in context: http://r.789695.n4.nabble.com/Multiple-Traveling-Salesperson-Problem-tp3777103p3777103.html Sent from the R help mailing list archive at Nabble.com.
Hi Ian, There is currently no support for the mTSP in tsp. The paper Tolga Bektas, The multiple traveling salesman problem: an overview of formulations and solution procedures, Omega, 34(3), June 2006, Pages 209-219 describes some methods to reformulate a mTSP as a regular TSP. However, I had no time to look at those... -Michael -- Dr. Michael Hahsler, Visiting Assistant Professor Department of Computer Science and Engineering Lyle School of Engineering Southern Methodist University, Dallas, Texas (214) 768-8878 * mhahsler at lyle.smu.edu * http://lyle.smu.edu/~mhahsler
Seemingly Similar Threads
- [OT] Centrex Question
- Building from scratch, would like the benefit of everyone's experience
- Sharing controller code between views - best practices?
- solve_TSP ignores control data, or I'm reading the help doc incorrectly.
- convert a matrix to binaryMatrix in Recommenderlab