Sciweavers

2 search results - page 1 / 1
» Ski rental with two general options
Sort
View
67
Voted
IPL
2008
79views more  IPL 2008»
15 years 10 days ago
Ski rental with two general options
We define and solve a simple extension of the ski-rental problem [4]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version...
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
81
Voted
COCOON
1998
Springer
15 years 4 months ago
On The Bahncard Problem
In this paper, we generalize the Ski-Rental Problem to the Bahncard Problem which is an online problem of practical relevance for all travelers. The Bahncard is a railway pass of t...
Rudolf Fleischer