Average-case competitive analyses for ski-rental problems
From MaRDI portal
Publication:1777282
DOI10.1007/s00453-004-1142-xzbMath1065.68056MaRDI QIDQ1777282
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/
68Q25: Analysis of algorithms and problem complexity
90C60: Abstract computational complexity for mathematical programming problems
90C27: Combinatorial optimization
Related Items
Risk-reward models for on-line leasing of depreciable equipment, Average-case competitive analyses for one-way trading, Competitive strategy for on-line leasing of depreciable equipment, A risk-reward model for the on-line leasing of depreciable equipment, 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, Online leasing strategy for depreciable equipment considering opportunity cost, Average-Case Competitive Analyses for One-Way Trading