A horny queer computer scientist is on holidays and wants to visit all of their partners with minimum time spent in transport and money given to various train companies. They have to solve the Traveling Slut Problem.
@miranda_blue here is the solution:
1. Print out a large map including all locations of partners.
2. Place dog treats on map in the locations of partners.
3. Place small dog in current location of computer scientist.