Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental

DOI10.1137/100794018zbMath1247.68319OpenAlexW3023405701MaRDI QIDQ2910946

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz

Publication date: 12 September 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2008/1331/

zbMATH Keywords

online computationmultislope ski rental problemonline randomized strategy

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (11)

Online leasing problem with price fluctuations and the second-hand transaction ⋮ Competitive analysis for two-option online leasing problem under sharing economy ⋮ On generalizations of the parking permit problem and network leasing problems ⋮ Non-linear ski rental ⋮ Dynamic Balanced Graph Partitioning ⋮ A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate ⋮ Multi-Priority Online Scheduling with Cancellations ⋮ Randomized strategies for non-additive 3-slope ski rental ⋮ Non-additive two-option ski rental ⋮ Rent or buy problems with a fixed time horizon ⋮ Non-Additive Two-Option Ski Rental

This page was built for publication: Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental