On the best possible competitive ratio for the multislope ski-rental problem

DOI10.1007/s10878-014-9762-9zbMath1401.90073OpenAlexW2062859181MaRDI QIDQ5963633

Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito

Publication date: 23 February 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10091/00020327

zbMATH Keywords

competitive analysismathematical programmingonline algorithmonline optimizationski-rental problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items

Online leasing problem with price fluctuations and the second-hand transaction, Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction, Non-linear ski rental, A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate, Dynamic work hour optimization for casual workers, Online leasing problem with price fluctuations under the consumer price index, Online Work-Break Problem and its Competitive Analysis, Randomized strategies for non-additive 3-slope ski rental

Cites Work

• Unnamed Item
• Competitive snoopy caching
• Competitive randomized algorithms for nonuniform problems
• Nearly optimal strategies for special cases of on-line capital investment.
• Competitive optimal on-line leasing
• Optimal Power-Down Strategies
• Dynamic TCP acknowledgement and other stories about e/(e-1)
• On the Bahncard problem