Efficient Algorithms for Several Constrained Activity Scheduling Problems in the Time and Space Domains
Data Structures and Algorithms
2009-06-09 v1
Abstract
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.
Cite
@article{arxiv.0906.1341,
title = {Efficient Algorithms for Several Constrained Activity Scheduling Problems in the Time and Space Domains},
author = {Madalina Ecaterina Andreica and Mugurel Ionut Andreica and Angela Andreica},
journal= {arXiv preprint arXiv:0906.1341},
year = {2009}
}