首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号