Competitive analysis of price online inventory problem with cost function |
| |
Authors: | Shu-guang Han Jiu-ling Guo Lu-ping Zhang Jue-liang Hu |
| |
Affiliation: | 1.Department of Mathematics,Zhejiang Sci-Tech University,Hangzhou,China |
| |
Abstract: | In this paper, a new price is given to the online decision maker at the beginning of each day. The trader must decide how many items to purchase according to the current price. We present three variants and an online algorithm based on cost function. The competitive ratio of the online algorithm is given for each variant, which is a performance measure of an online algorithm. More importantly, we show that the online algorithm is optimal. |
| |
Keywords: | |
本文献已被 CNKI SpringerLink 等数据库收录! |
|