@inproceedings{a5933c1adf3b446ba96a52dc1143f356,
title = "New results on online replacement problem",
abstract = "The replacement problems are extensively studied from a number of disciplines including economics, finance, operations research, and decision theory. Much of previous theoretical work is {"}Bayesian{"}. In this paper, we restudy the on-line replacement problem by using the competitive analysis. The goal is to minimize the total cost of cumulative payment flow plus changeover costs. Firstly, a refusal strategy is proposed and the competitive ratio for k = 1 is obtained. Furthermore, a new time-independent strategy Snew is presented and we prove that it is r-competitive when M ∈ [c, d]. Finally, weights are introduced to the original model and some results are achieved.",
author = "Yinfeng Xu and Chunlin Xin and Fanglei Yi",
year = "2005",
doi = "10.1007/11600930\_55",
language = "英语",
isbn = "3540309004",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "554--563",
booktitle = "Internet and Network Economics - First International Workshop, WINE 2005, Proceedings",
note = "1st International Workshop on Internet and Network Economics, WINE 2005 ; Conference date: 15-12-2005 Through 17-12-2005",
}