当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Online leasing problem with price fluctuations and the second-hand transaction
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2020-09-01 , DOI: 10.1007/s10878-020-00640-x
Xin Feng , Chengbin Chu

This paper proposes an online leasing problem considering both price fluctuations and the second-hand transaction. In the studied problem, the price of the required equipment is assumed to fluctuate over time and lie in a predetermined range [1, M]. Moreover, the price between two adjacent times is controlled within an acceptable range [1/α, α]. The equipment can be sold through second-hand transaction after its end of use. The selling price in the second-hand transaction is assumed to vary along with the price fluctuations. The aim of this paper is to find the best possible online leasing strategy which generates a minimal cost for using the equipment. We present an online leasing algorithm for solving this problem and prove it to be the optimal online algorithm. Computational experiments are conducted to evaluate the characteristics of the problem and the performance of the proposed online leasing algorithm.



中文翻译:

价格波动和二手交易的在线租赁问题

本文提出了同时考虑价格波动和二手交易的在线租赁问题。在所研究的问题中,所需设备的价格被假定为随时间波动并且在预定范围内[1,M ]。此外,将两个相邻时间之间的价格控制在可接受的范围内[1 / αα]。使用结束后,可以通过二手交易出售该设备。假定二手交易中的售价随价格波动而变化。本文的目的是找到最佳的在线租赁策略,从而使使用该设备的成本降至最低。我们提出了一种在线租赁算法来解决这个问题,并证明它是最优的在线算法。进行了计算实验,以评估问题的特征以及所提出的在线租赁算法的性能。

更新日期:2020-09-02
down
wechat
bug