Abstract | ||
---|---|---|
We extend the classic online ski rental problem, so that the rental price may change over time. We consider several models which differ in the knowledge given to the algorithm: whereas the price development is unknown, an algorithm may have full, partial or no knowledge about the duration of the game. We construct algorithms whose competitive ratios are up to constant or logarithmic factors optimal. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-12450-1_3 | WAOA |
Keywords | Field | DocType |
price fluctuation,competitive ratio,rental problem,logarithmic factors optimal,rental price,price development,classic online ski,online algorithm,online algorithms,competitive analysis,ski rental problem | Ski rental problem,Online algorithm,Mathematical economics,Mathematical optimization,Computer science,Logarithm,Renting,Competitive analysis | Conference |
Volume | ISSN | ISBN |
5893 | 0302-9743 | 3-642-12449-6 |
Citations | PageRank | References |
3 | 0.62 | 11 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcin Bienkowski | 1 | 254 | 27.18 |