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