Ton meilleur chum a décidé de se mettre la corde au cou (ou la bague au doigt, c’est selon ta préférence). Comme il se marie, toi en tant que best man et support moral, tu te dois évidemment de lui préparer le meilleur bachelor party ever.

Tu le sais, Montréal est un pôle au niveau du nightlife et stuff. On se le cachera pas, c’est pas dans toutes les villes que tu peux sortir de ton université et te retrouver en face d’un strip club. True story.

Donc le but étant de profiter au maximum des ressources disponibles, tu as fait une liste des endroits les plus hypes. Microbrasseries, bonne bouffe, cigares et whiskeys, danseuses, bar et une fin de soirée dans un snack bien gras sont au menu. L’affaire c’est qu’il y a pas mal d’endroits de chaque type et qu’ils sont pas tous dans le même endroit de la ville. Tu dois aussi prendre en compte ton hôtel, parce que tu pars de là-bas et tu y reviens à (heure indéterminée) du matin.

Comme tu veux passer le moins de temps possible à te trimballer en auto et dépenser ton cash sur des choses plus intéressantes qu’un taxi, tu as besoin de moi pour t’arranger ta soirée. On va te faire un beau problème de réseau pour régler ta situation.

Tu comprendras qu’avec une allure comme ça et le nombre de trajets qu’il y a, je me suis abstenu de t’indiquer les distances. Les numéros correspondent à ceux de la liste ci-haut.

La position géographique des endroits est peu importante dans la représentation visuelle du réseau.

Le truc c’est de plutôt mettre l’emphase sur l’ordre des étapes de ton déplacement. De manière logique, tu iras l’après-midi dans une microbrasserie, tu iras manger par la suite, prendre un cigare après, etc… Je sais pas si c’est ta logique à toi, mais chez moi ça fait du sens.

Pour trouver notre itinéraire, c’est mieux d’avoir un objectif. Parce que le trafic est variable, je vais essayer de minimiser mes kilomètres parcourus. On va donc choisir de minimiser notre Distance.

Min Distance

Ici nos variables, c’est chacun des arcs (arc = ligne entre deux endroits).

On va les noter $latex x_{depart, arrivee}$ et elles vont être égales à 1 si j’utilise ce trajet-là, et 0 sinon.

Et notre Distance va en fait être

Distance = somme de toutes les $latex distance_{depart, arrivee}* x_{depart, arrivee}$ donc ce qu’on prend en compte c’est la distance entre deux endroits.

Parce que ce qu’on veut savoir avant tout c’est où aller, on doit dire à notre modèle que si on va dans un endroit, ben il faut en sortir aussi. Tout ce qui entre = tout ce qui sort. Rien ne se perd rien ne se crée, ça s’appelle des contraintes de conservation de flot.

Mes contraintes vont ressembler à ceci :  $latex \text{ somme des }x_{restaurants, stogies} =\text{ somme des }x_{stogies, strip clubs}$. Et on répète ceci pour tous les autres lieux de divertissement.

C’est tout!

Je sais que ce qui t’intéresse le plus c’est le résultat.

Voici ce que mon modèle te suggère :

• Va d’abord te prendre la Presidential Suite à l’Hôtel 10.
• Déplace-toi vers l’Amère à Boire pour consommer ton après-midi.
• On t’emmène souper au Cavalli et prendre un cigare à la Queue de Cheval.
• Direction Wandas pour les filles du pôle et du Pinq Taco pour des filles à ramener avec toi, t’es le best-man, gâte-toi.
• Petit snack de matin au Main.
• Retour à la case dodo. Ou autres.
• Le tout en environ 7.5 km au total. Not bad.

 

Mon avis sur la réponse :

• Le Benelux était pas dans les choix initiaux de microbrasserie mais ça serait définitivement une alternative économique en termes de kilométrage. (Trajet réoptimisé en 6.3 km total) 

Comme tu le sais, je suis pas un homme. Je suis donc pas près d’être bestman ni d’avoir les compétences pour y arriver. Être poitrinée dans ces situations-là apparemment c’est pas positif. Je tiens donc à remercier les sites suivants d’exister pour m’éduquer et me donner les ressources nécessaires pour t’entertainer :  Boys Night Out Montreal et Connected Montreal

Credits photo : Pathethic/Deviantart