Competitive analysis of price online inventory problem with cost function
Competitive analysis of price online inventory problem with cost function作者机构:Department of Mathematics Zhejiang Sci-Tech University Hangzhou 310018 China
出 版 物:《Applied Mathematics(A Journal of Chinese Universities)》 (高校应用数学学报(英文版)(B辑))
年 卷 期:2017年第32卷第4期
页 面:493-502页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:Supported by the Natural Science Foundation of China(11201428,11471286,11701518) the Natural Science Foundation of Zhejiang Province(Y6110091) the Graduate Innovation Project of Zhejiang Sci-Tech University(YCX12001,YCX13005)
主 题:inventory problem price online cost function competitive analysis
摘 要:In this paper,a new price is given to the online decision maker at the beginning of each *** trader must decide how many items to purchase according to the current *** present three variants and an online algorithm based on cost *** competitive ratio of the online algorithm is given for each variant,which is a performance measure of an online *** importantly,we show that the online algorithm is optimal.