Concours d'Optimisation 2008

Concours reservé aux étudiants des gymnases de Suisse

Description de concours (pdf):
en français

Affiche (pdf):

Download:

Le problème (MS Excel file)

Fichier de soumission des solutions (MS Excel file)

Le problème:
Les seize équipes qui participent au prochain championnat d'Europe sont : Suisse, République Tchèque, Portugal, Turquie, Autriche, Croatie, Allemagne, Pologne, Roumanie, France, Hollande, Italie, Espagne, Russie, Grèce et Suède. Les stades sélectionnés sont au nombre de huit : Berne, Genève, Bâle, Zürich, Innsbruck, Salzburg, Klagenfurt et Vienne.

Un supporter désire se rendre dans les stades pour voir jouer au moins une fois chacune des 16 équipes. Dans cette optique, il se concentre sur les matches du premier tour et veut rechercher un parcours qui soit le plus court possible. Compte tenu des distances élevées entre les stades, le supporter ne peut pas voir deux matches le même jour.

Question 1 : Quels sont les matches du premier tour que le supporter doit voir pour minimiser la distance totale parcourue entre le stade de la première ville et le stade de la dernière ville visitée ?
Question 2 : Combien de solutions ce problème admet-il ?
Question 3 : Combien de buts seront marqués lors du premier tour du championnat d'Europe (24 matches) ?

Organisation du concours:
Les données complètes du concours sont disponibles sur internet à l'adresse www.asro.ch Votre solution (question 1) et les réponses aux questions 2 et 3 sont à envoyer à l'adresse e-mail info@asro.ch au moyen du fichier Excel Solution_Concours_ASRO_2008.xls, disponible sur le site. Veuillez également y indiquer vos coordonnées, ainsi qu'une brève description de la méthode de résolution utilisée. Le délai de participation est fixé au vendredi 6 juin 2008 à minuit.

Règlement:
Le concours est réservé aux étudiant(e)s des gymnases de Suisse. L'ASRO encourage les étudiant(e)s à implémenter un modèle ou un programme informatique visant à trouver la meilleure solution à la question 1. Néanmoins une recherche «manuelle» est également admise.
Seules les réponses reçues dans les délais seront prises en considération.
L'ASRO retiendra les cinq solutions admissibles dont la distance totale parcourue par le supporter est la plus faible (question 1). À qualité de solution égale, les vainqueurs seront départagés sur la base des réponses aux questions 2 et 3.

Prix:
Le concours est doté de cinq prix représentant un montant global de 2'000 CHF.

1^er prix: 600 CHF
2^ème prix: 500 CHF
3^ème prix: 400 CHF
4^ème prix: 300 CHF
5^ème prix: 200 CHF

L'ASRO contactera les vainqueurs une fois que le premier tour du championnat d'Europe sera conclu. En plus des prix ci-dessus, les vainqueurs auront la possibilité de participer gratuitement au CyberCamp'08 organisé par l'Université de Fribourg en juillet 2008 : http://cybercamp.unifr.ch.