Efficient Algorithms for Several Constrained Activity Scheduling Problems in the Time and Space Domains
Résumé
In this paper we consider several constrained activity scheduling problems in the time and space domains, like finding activity orderings which optimize the values of several objective functions (time scheduling) or finding optimal locations where certain types of activities will take place (space scheduling). We present novel, efficient algorithmic solutions for all the considered problems, based on the dynamic programming and greedy techniques. In each case we compute exact, optimal solutions.
Fichier principal
ara2009-Andreica_ME-Andreica_MI-Andreica_A-Constrained_Activity_Sched.pdf (80 Ko)
Télécharger le fichier
applications-classes-contests.zip (12.79 Mo)
Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Format : Autre
Loading...