Multiple online leasing problem of continuous relaxation with market interest rate
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Based on the study of Karp’s ski rental model for the classical online leasing problem,this paper considers the multiple online leasing model for continuous relaxation problem with market interest rate.Firstly, we investigate the optimal offline strategy and show the relationship between the optimal offline cost and market interest rate.Then,based on the online characteristics that offline adversary might stop using assets at anytime so that online players may encounter a high-risk situation like no longer using assets shortly after purchasing,we propose a balancing risk strategy and obtain its optimal competitive ratio by using online algorithm and com_x005fpetitive analysis.Meanwhile,we prove that the competitive ratio of the balancing risk strategy is the optimal ratio for this problem.At last,the monotonicity of relevant variables in the optimal competitive ratio is discussed,and the result shows that the competitive performance of online strategy improves significantly with the factor of market interest rate and multi-unit asset,thereby enhancing the online rental decision-making efficiency.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 17,2018
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn