Abstract
The problem of producing a regular season schedule is a very demanding task for any sport league. To deal with this complex large scale timetabling problem, we propose a decision support system to enable the user to complete a schedule in an interactive manner, using both his experience and efficient computerized heuristic procedures.
Résumé
La mise au point d’lm calendrier sportif pour une ligue organisée peut donner lieu à un problème fort complexe. Pour résoudre ce problème de programmation mathématique en nombre entiers de gande taille, nous propospns un système de support d’aide à la décision. Ce système aidera un usager expert à compléter le calendrier en utilisant à la fois son expérience et différentes procédures heuristiques informatisées utiles aux differentes étapes du processus de solution.
Notes
* This paper won the 1990 CORS Practice Prize
Additional information
Notes on contributors
Jacques A. Ferland
Jacques Ferland is professor in the Département d’informatique et de recherche opérationnelle at the Université de Montréal. He received his Ph.D. in Operations Research (1971) and M.Sc. in Statistics (1971) from Stanford. He also obtained a M.Sc. in Computer Science (1967) and a B.Sc. in Mathematics (1966) from the Université de Montréal. His research interests include scheduling problems, energy planning problems, large scale mathematical programming and generalised convexity
Charles Fleurent
Charles Fleurent is analyst-programmer in the Département d’informatique et de recherche opérationnelle at the Univereité de Montréal. He obtained a M.Sc. in Computer Science (1987) and a B.Sc. in Mathematics and Computer Science (1985) from the Université de Montréal where he currently works at the Optimization Laboratory. His research interests are scheduling problems and decision support systems.