Minimisation des temps d'attente pour un tournoi sportif joué sur un ...

Table des matières
Introduction 5
1 Présentation des résultats de l’article 6
1.1 Modélisation du problème . . . . . . . . . . . . . . . . . . . . 6
1.2 Problème avec attentes nulles non autorisées . . . . . . . . . . 9
1.3 Problème avec attentes nulles autorisées . . . . . . . . . . . . 10
2 Extensions 13
2.1 Temps d’attente minimum de deux périodes . . . . . . . . . . 13
2.2 Tournoi joué sur deux stades . . . . . . . . . . . . . . . . . . 16
2.2.1 Tournoi avec un nombre pair d’équipes . . . . . . . . . 16
2.2.2 Problème avec attentes nulles interdites . . . . . . . . 17
2.2.3 Problème avec attentes nulles autorisées . . . . . . . . 19
3 Quelques problèmes non résolus 21
3.1 Répartition des attentes entre les équipes . . . . . . . . . . . 21
3.2 Tournoi joué sur trois stades . . . . . . . . . . . . . . . . . . . 22
3.3 Programmation en nombres entiers . . . . . . . . . . . . . . . 24
Conclusion 25
Bibliographie 26
3