Average-case competitive analyses for ski-rental problems

DOI10.1007/S00453-004-1142-XMaRDI QIDQ1777282zbMATH OpenOpenAlexFDO

Authors Hiroshi Fujiwara, Kazuo Iwama

Publication date 13 May 2005

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2005/60/

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 1979523
• Non-additive two-option ski rental
• Non-additive two-option ski rental
• Rent or buy problems with a fixed time horizon
• Rent or buy problems with a fixed time horizon

Cited in

(15)

• scientific article; zbMATH DE number 1979523 (Why is no real title available?)
• Online leasing strategy for depreciable equipment considering opportunity cost
• Rent, lease, or buy: randomized algorithms for multislope ski rental
• Risk-reward models for on-line leasing of depreciable equipment
• Optimal randomized algorithm for a generalized ski-rental with interest rate
• A Better bound of randomized algorithms for the multislope ski-rental problem
• A risk-reward model for the on-line leasing of depreciable equipment
• Average-case competitive analyses for one-way trading
• Ski problem based on cooperative games
• On the Best Possible Competitive Ratio for Multislope Ski Rental
• Competitive strategy for on-line leasing of depreciable equipment
• Average-Case Competitive Analyses for One-Way Trading
• The ski-rental problem with multiple discount options
• Machine learning advised algorithms for the ski rental problem with a discount
• Machine learning advised ski rental problem with a discount

This page was built for publication: Average-case competitive analyses for ski-rental problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1777282)