On the best possible competitive ratio for the multislope ski-rental problem
From MaRDI portal
Publication:5963633
DOI10.1007/s10878-014-9762-9zbMath1401.90073MaRDI QIDQ5963633
Toshihiro Fujito, Hiroshi Fujiwara, Takuma Kitano
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
competitive analysis; mathematical programming; online algorithm; online optimization; ski-rental problem
68W40: Analysis of algorithms
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms