On the best possible competitive ratio for the multislope ski-rental problem

DOI10.1007/S10878-014-9762-9MaRDI QIDQ5963633zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

online optimizationmathematical programmingcompetitive analysisonline algorithmski-rental problem

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

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

Cites work

• Competitive optimal on-line leasing
• Competitive randomized algorithms for nonuniform problems
• Competitive snoopy caching
• Dynamic TCP acknowledgement and other stories about e/(e-1)
• Nearly optimal strategies for special cases of on-line capital investment.
• On the Bahncard problem
• Optimal Power-Down Strategies
• Rent, lease or buy: randomized algorithms for multislope ski rental

Cited in

(13)

• On the Best Possible Competitive Ratio for Multislope Ski Rental
• A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate
• 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
• Rent, lease, or buy: randomized algorithms for multislope ski rental
• Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction
• Online leasing problem with price fluctuations under the consumer price index
• Non-linear ski rental
• Machine learning advised ski rental problem with a discount
• Online work-break problem and its competitive analysis
• Dynamic work hour optimization for casual workers
• A Better bound of randomized algorithms for the multislope ski-rental problem

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)