> While computer scientists have been focusing on salesmen for centuries, no scholar has investigated the TSP in the context
of a saleswoman. Motivated to fill this gap in the literature, we recruited a saleswoman and asked her to deliver 26 packages
to the following cities: Agen, Taipei, Porco Rosso, Saint Louis, Fuchu, Ur, Boende, Nineveh, San Juan, Laputa, Akureyri,
Conakry, Havana, Podunk, Dubai, Seville, Algarrobo, Babel, Ankh-Morpork, Wonderland, Petaouchnok, Atlantis, Zootopia,
Gotham City, Eden, and Minas Tirith. We made it clear she would only get compensated if she visited each lo…