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.