Competitive Analysis for Online Leasing Problem with Compound Interest Rate
We introduce the compound interest rate into the continuous version of the online leasing problem and discuss the generalized model by competitive analysis. On the one hand, the optimal deterministic strategy and its competitive ratio are obtained; on the other hand, a nearly optimal randomized stra...
Главные авторы: | , , , |
---|---|
Формат: | Статья |
Язык: | English |
Опубликовано: |
Wiley
2011-01-01
|
Серии: | Abstract and Applied Analysis |
Online-ссылка: | http://dx.doi.org/10.1155/2011/156254 |