On-line k-Truck Problem and Its Competitive Algorithms

Journal of Global Optimization

Volumn 21, Issue 1, 2001, Pages 15-25

  Ma, Weimin ^a,b   Xu, Yinfeng ^a   Wang, Kanliang ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Competitive algorithm; Competitive ratio; On line k truck problem; PMS

Indexed keywords

EID: 0035446130     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017982528216     Document Type: Article

References (9)

1. Manasse, M.S., McGeoch, L.A. and Sleator, D.D. (1990), Competitive algorithms for server problems, Journal of Algorithms, 11: 208-230.
2. Ben David, S. and Borodin, A. (1994), A new measure for the study of the on-line algorithm, Algorithmica 11: 73-91.
3. Koutsoupias, E. and Papadimitriou, C. (1994) On the k-server conjecture, STOC. 507-511.
4. Alon, N., Karp, R.M. and Peleg, D. et al. (1995), A graph-theoretic game and its application to the k-server problem, SIAM J.Comput. 24(1): 78-100.
5. Du, D. Z. (1991), k-server problem and competitive algorithm, Practice and Acquaintanceship of Mathematics, 4: 36-40.
6. Xu, Y.F. and Wang, K.L. (1997), On-line k-taxi problem and competitive algorithm, Journal of Xi'an Jiaotong University, 1: 56-61.
7. Xu, Y.F., Wang, K.L. and Zhu, B. (1999) On the k-taxi problem, Journal of Information, Vol. 2, No. 4. 429-434.
8. Ma, W.M., Xu, Y.F. and Wang, K.L. (1999), On-line k-truck scheduling problem and its competitive strategies, Journal of Northwest University (Natural Science, P.R. China), Vol. 29, No. 4: 254-258.
9. Xu, Y.F., Wang, K.L. and Ding, J.H. (1999), On-line k-taxi scheduling on a constrained graph and its competitive algorithm, Journal of System Engineering (P.R. China), No. 4..