On the best possible competitive ratio for the multislope ski-rental problem
From MaRDI portal
Publication:5963633
DOI10.1007/S10878-014-9762-9zbMATH Open1401.90073OpenAlexW2062859181MaRDI QIDQ5963633FDOQ5963633
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
Recommendations
- On the Best Possible Competitive Ratio for Multislope Ski Rental
- A Better bound of randomized algorithms for the multislope ski-rental problem
- Rent, lease or buy: randomized algorithms for multislope ski rental
- Rent, lease, or buy: randomized algorithms for multislope ski rental
- The ski-rental problem with multiple discount options
Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Optimal Power-Down Strategies
- Competitive snoopy caching
- Competitive randomized algorithms for nonuniform problems
- Competitive optimal on-line leasing
- Title not available (Why is that?)
- On the Bahncard problem
- Nearly optimal strategies for special cases of on-line capital investment.
- Dynamic TCP acknowledgement and other stories about e/(e-1)
Cited In (13)
- A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate
- Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction
- Rent, lease, or buy: randomized algorithms for multislope ski rental
- Dynamic work hour optimization for casual workers
- Online leasing problem with price fluctuations under the consumer price index
- A Better bound of randomized algorithms for the multislope ski-rental problem
- Online work-break problem and its competitive analysis
- Non-linear ski rental
- On the Best Possible Competitive Ratio for Multislope Ski Rental
- Online leasing problem with price fluctuations and the second-hand transaction
- Machine learning advised algorithms for the ski rental problem with a discount
- Randomized strategies for non-additive 3-slope ski rental
- Machine learning advised ski rental problem with a discount
This page was built for publication: On the best possible competitive ratio for the multislope ski-rental problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963633)
