Textbook recommendation for multiple traveling salesman problem transformation to standard TSP

Question

I am looking for a good textbook explaining:

"Transformation of Multiple Traveling Salesmen Problem to the Standard Traveling Salesman Problem."

You might be asking for too much by asking for a textbook that explains every step in detail. This is the sort of transformation that textbooks might expect you to figure out based on other information you learn about similar or simpler transformations. Similarly, you might consider trying to do the transformation yourself and then post here to ask a more specific question when you get stuck. — LarrySnyder610♦, Jan 19 at 14:15

RobPratt · Accepted Answer · 2021-01-19 02:17:26Z

5

The transformation is mentioned in Ahuja, Magnanti, and Orlin, Network Flows, Exercise 16.25(b).

answered Jan 19 at 2:04

RobPratt

13.2k1 gold badge11 silver badges42 bronze badges

$\begingroup$ which chapter and page number? $\endgroup$ – DSPinfinity Jan 19 at 2:15
$\begingroup$ but I am looking for a textbook explaining it in detail and an easy-to-follow manner. $\endgroup$ – DSPinfinity Jan 19 at 2:25
2

$\begingroup$ mitmgmtfaculty.mit.edu/jorlin/solution-manual $\endgroup$ – RobPratt Jan 19 at 2:42
$\begingroup$ thank you but it is hard to follow the very short solution. I need good textbook explaining every step. $\endgroup$ – DSPinfinity Jan 19 at 2:59

Add a comment |

1 Answer 1