Competitive analysis of price online inventory problem with cost function

被引：0
作者：
Han, Shu-guang [1 ]
Guo, Jiu-ling [1 ]
Zhang, Lu-ping [1 ]
Hu, Jue-liang [1 ]
机构：
[1] Zhejiang Sci Tech Univ, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China
来源：
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B | 2017年 / 32卷 / 04期
关键词：
inventory problem; price online; cost function; competitive analysis; SERIES SEARCH PROBLEM; ALGORITHMS; DEMAND; MODEL;
D O I：
10.1007/s11766-017-3280-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：493 / 502
页数：10
相关论文
共 14 条
  • [1] An Exact Analysis of a Joint Production-Inventory Problem in Two-Echelon Inventory Systems
    Abouee-Mehrizi, Hossein
    Berman, Oded
    Shavandi, Hassan
    Zare, Ata G.
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (08) : 713 - 730
  • [2] The capital cost of holding inventory with stochastically mean-reverting purchase price
    Berling, Peter
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (02) : 620 - 636
  • [3] Online Search with Time-Varying Price Bounds
    Damaschke, Peter
    Ha, Phuong Hoai
    Tsigas, Philippas
    [J]. ALGORITHMICA, 2009, 55 (04) : 619 - 642
  • [4] Optimal search and one-way trading online algorithms
    El-Yaniv, R
    Fiat, A
    Karp, RM
    Turpin, G
    [J]. ALGORITHMICA, 2001, 30 (01) : 101 - 139
  • [5] OPTIMAL INVENTORY POLICIES WHEN ORDERING PRICES ARE RANDOM
    GOLABI, K
    [J]. OPERATIONS RESEARCH, 1985, 33 (03) : 575 - 588
  • [6] Note: Optimal ordering decisions with uncertain cost and demand forecast updating
    Gurnani, H
    Tang, CS
    [J]. MANAGEMENT SCIENCE, 1999, 45 (10) : 1456 - 1462
  • [7] Competitive analysis of the online inventory problem
    Larsen, Kim S.
    Wohlk, Sanne
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 685 - 696
  • [8] Integrated inventory model with quantity discount and price-sensitive demand
    Lin, Yu-Jen
    Ho, Chia-Huei
    [J]. TOP, 2011, 19 (01) : 177 - 188
  • [9] Ma WM, 2004, PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P898
  • [10] Price-sensitive demand for perishable items - an EOQ model
    Sana, Shib Sankar
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (13) : 6248 - 6259
12