Bounded-space online bin cover
- First Online:
- Cite this article as:
- Asgeirsson, E.I. & Stein, C. J Sched (2009) 12: 461. doi:10.1007/s10951-009-0116-x
- 42 Downloads
In this paper, we look at the online bounded-space bin cover problem and show how we can use the language of Markov chains to model and analyze the problem. We will use the insights given by the Markov chains to design an algorithm for the online bounded-space bin cover problem. The algorithm is a heuristic that we create by simplifying the Markov chain. We also show how we can use simple methods to improve the efficiency of the algorithm. Finally, we will analyze our algorithm and compare it to a well known online bin cover algorithm.