Search for:
@Ligue majeure de baseball

Quelqu’un a-t-il résolu le problème du voyageur de commerce approximatif de la MLB ?


J’aimerais profiter de quelques jours de vacances pour visiter plusieurs stades de baseball dans un court laps de temps. Pour les équipes du Nord-Est, c’est assez simple, puisqu’il y a un ordre évident et qu’elles sont suffisamment proches pour justifier de sauter une ville sur votre itinéraire.

Le premier onglet de la feuille de calcul est ce cas simple. Les cellules en surbrillance marquent les séquences prometteuses.

https://docs.google.com/spreadsheets/d/1x_mBa_lnkR2zJg0rl5eMicl4rOz_hwFjl23Wfyi03S0/edit#gid=291801469

Le deuxième onglet est un itinéraire pour certaines équipes du Midwest.

Pour ceux-là, il n’y a pas d’itinéraire évident, j’en ai choisi un qui me paraissait le plus réaliste en voiture. Je peux le forcer brutalement en créant différents itinéraires d’équipes en une journée de voyage, mais je suppose que quelqu’un doit déjà l’avoir fait, comme les gens qui visitent chaque stade de baseball au cours d’une seule saison.


Par tafinucane

Write A Comment

Pin