| Article ID: | iaor20041764 |
| Country: | Germany |
| Volume: | 97 |
| Issue: | 1/2 |
| Start Page Number: | 3 |
| End Page Number: | 26 |
| Publication Date: | Jan 2003 |
| Journal: | Mathematical Programming |
| Authors: | Albers S. |
During the last 15 years online algorithms have received considerable research interest. In this survey we give an introduction to the competitive analysis of online algorithms and present important results. We study interesting application areas and identify open problems.