On the on-line rent-or-buy problem in probabilistic environments

DOI10.1007/s10898-006-9079-zzbMath1388.90060MaRDI QIDQ2460108

Hongyi Li, Wei-jun Xu, Yin-Feng Xu

Publication date: 14 November 2007

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-006-9079-z

zbMATH Keywords

Competitive analysis; On-line algorithm; Probabilistic distribution; Rent-or-buy problem

Mathematics Subject Classification ID

62P20: Applications of statistics to economics

90B50: Management decision making, including multiple objectives

91B70: Stochastic models in economics

62E10: Characterization and structure theory of statistical distributions

Related Items

Risk-reward models for on-line leasing of depreciable equipment, Competitive analysis for online leasing problem with compound interest rate, Competitive strategy for on-line leasing of depreciable equipment, Dynamics for nonlinear difference equation \(x_{n+1}=(\alpha x_{n - k})/(\beta +\gamma x_{n - l}^p)\), A risk-reward model for the on-line leasing of depreciable equipment, The ski-rental problem with multiple discount options

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Online algorithms. The state of the art
• Optimal on-line algorithms for variable-sized bin covering
• On the power of randomization in on-line algorithms
• Competitive randomized algorithms for nonuniform problems
• Evolution towards the maximum clique
• Nearly optimal strategies for special cases of on-line capital investment.
• On the on-line number of snacks problem
• On capital investment.
• A risk-reward framework for the competitive analysis of financial games
• Competitive optimal on-line leasing
• Delayed information and action in on-line algorithms
• Nearly Optimal Competitive Online Replacement Policies
• On-line \(k\)-truck problem and its competitive algorithms.