Définir le meilleur réseau de bus possible pour les heures de pointe d’une ville fictive… ce n’est pas un nouveau jeu vidéo en ligne mais un concours de mathématiques, sans solution unique, ouvert à tous les amateurs. La Fédération française des jeux mathématiques et la Société de calcul mathématique ont lancé un concours doté de 2000 euros de prix, ouvert jusqu'au 31 mars 2009.

Il s'agit de définir le meilleur réseau de bus possible pour une ville fictive, quadrillée par des artères perpendiculaires, dont le plan tient dans un carré de 2 kilomètres sur 2 kilomètres. Il faudra en particulier positionner les arrêts, tenir compte de la fréquence de passage, des heures de pointe, du nombre de passagers... Toutes ces contraintes, ainsi que le plan de la ville, sont détaillées dans le règlement, publié sur les sites des deux organisateurs.
C'est une question qui évoque le fameux problème dit du voyageur de commerce, toujours non résolu. Dans ce dernier, il faut trouver le chemin le plus court passant par tous les points d'une carte. Pour le concours, il faut trouver aussi une solution optimale mais avec beaucoup plus de contraintes. Les organisateurs espèrent d'ailleurs que les candidats prendront conscience des contradictions existantes entre les différents acteurs, usagers, exploitants et commune.
Un jury désignera le gagnant qui sera récompensé lors du 10ème salon des jeux mathématiques à Paris entre le 28 et le 31 mai.