Competitive analysis of price online inventory problem with cost function

Competitive analysis of price online inventory problem with cost function

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 g...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied Mathematics-A Journal of Chinese Universities 2017-09, Vol.32 (4), p.493-502
Hauptverfasser: Han, Shu-guang, Guo, Jiu-ling, Zhang, Lu-ping, Hu, Jue-liang
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
analysis
Applications of Mathematics
competitive
cost
Cost analysis
Cost function
Decision making
function
inventory
Mathematics
Mathematics and Statistics
online
price
problem
Ratios
Scheduling algorithms
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1005-1031
1993-0445
DOI:10.1007/s11766-017-3280-3