Skip to search formSkip to main contentSkip to account menu

Ski rental problem

The ski rental problem is the name given to a class of problems in which there is a choice between continuing to pay a repeating cost or paying a one… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Competitive analysis (online algorithm)Online algorithmRandomized algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Bounds for the Multislope Ski-Rental Problem
SUMMARY The multislope ski-rental problem is an online optimization problem that generalizes the classical ski-rental problem… 
2018
2018
2 The Ski Rental Problem : Rent or Buy ?
In the standard setting of online algorithms there is a sequence of requests σ = (σ1, σ2, . . . , σt, . . .) received online. An… 
2016
2016
Online ski rental for scheduling self-powered, energy harvesting small base stations
The viral and dense deployment of small cell base stations (SBSs) will lie at the heart of 5G cellular networks. However, such… 
2016
2016
Online Ski Rental for ON/OFF Scheduling of Energy Harvesting, Millimeter Wave Base Stations
The co-existence of millimeter wave (mmW) small cell base stations (SBSs) with conventional microwave macrocell base stations is… 
2014
2014
Analysis of Lower Bounds for the Multislope Ski-Rental Problem
The multislope ski-rental problem is an extension of the classical ski-rental problem, where the player has several options of… 
2013
2013
Adaptive step size selection for optimization via the ski rental problem
Optimization has been used extensively throughout signal processing in applications including sensor networks and sparsity based… 
2011
2011
The Semi-stochastic Ski-rental Problem
In this paper, we introduce the semi-stochastic model for dealing with input uncertainty in optimization problems. This model is… 
2008
2008
Ski Rental Problem with Dynamic Pricing
We extend the classical ski rental problem, so that the rental price may evolve with time. We consider several models which… 
2006
2006
2 Ski Rental Problem 2.1 Problem Setup
  • 2006
  • Corpus ID: 14185595
1 Outline In this recitation, we used competitive analysis to analyze algorithms for two different problems: • Ski Rental Problem… 
2006
2006
Risk Management for Online Simplified Bahncard Problem
The Bahncard problem is a generalization of the Ski-Rental problem. Previous research approaches on the Bahncard problem have… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)