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...

Full description

Saved in:
Bibliographic Details
Main Authors: Xingyu Yang, Weiguo Zhang, Weijun Xu, Yong Zhang
Format: Article
Language:English
Published: Wiley 2011-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2011/156254
Tags: Add Tag
No Tags, Be the first to tag this record!