Abstract | ||
---|---|---|
Fujiwara and Iwama [In: The 13th Annual International Symposium on Algorithms and Computation, pp. 476---488 (2002)] first integrated probability distribution into the classical competitive analysis to study the rental problem. They assumed that the future inputs are drawn from an exponential distribution, and obtained the optimal competitive strategy and the competitive ratio by the derivative method. In this paper, we introduce the interest rate and tax rate into the continuous model of Fujiwra and Iwama [In: The 13th Annual International Symposium on Algorithms and Computation, pp. 476---488 (2002)]. Moreover, we use the forward difference method in different probabilistic environments to consider discrete leasing models both with and without the interest rate. We not only give the optimal competitive strategies and their competitive ratios in theory, but also give numerical results. We find that with the introduction of the interest rate and tax rate, the uncertainty involved in the process of decision making will diminish and the optimal purchasing date will be put off. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s10898-006-9079-z | J. Global Optimization |
Keywords | Field | DocType |
competitive ratio,classical competitive analysis,exponential distribution,derivative method,tax rate,on-line rent-or-buy problem,forward difference method,optimal purchasing date,optimal competitive strategy,interest rate,annual international symposium,on-line algorithm · rent-or-buy problem · probabilistic distribution · competitive analysis,probabilistic environment,competitive strategy,competitive analysis,probability distribution | Mathematical optimization,Mathematical economics,Tax rate,Competitive advantage,Interest rate,Probability distribution,Exponential distribution,Purchasing,Probabilistic logic,Mathematics,Competitive analysis | Journal |
Volume | Issue | ISSN |
38 | 1 | 1573-2916 |
Citations | PageRank | References |
12 | 0.72 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yinfeng Xu | 1 | 1636 | 108.18 |
Wei-Jun Xu | 2 | 154 | 14.56 |
Hongyi Li | 3 | 1383 | 77.85 |