Amortized efficiency of list update and paging rules
Communications of the ACM
Competitive algorithms for server problems
Journal of Algorithms
Journal of the ACM (JACM)
On-line k-Truck Problem and Its Competitive Algorithms
Journal of Global Optimization
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Envy-free auctions for digital goods
Proceedings of the 4th ACM conference on Electronic commerce
Competitive analysis of financial games
SFCS '92 Proceedings of the 33rd Annual Symposium on Foundations of Computer Science
On the on-line weighted k-taxi problem
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Hi-index | 0.00 |
Based on some results of the on-line k-truck problem with cost minimization, a realistic model of the on-line k-truck problem with benefit maximization is proposed. In the model, the object of optimization is how to design on-line algorithms to maximize the benefit of all trucks' moving. In this paper, after the model's establishment, several on-line algorithms, e.g., Position Maintaining Strategy, Partial Greedy Algorithm, are employed to address the problem. The analyses concerning the competitive ratios of the algorithms are given in detail. Furthermore, the lower bound of competitive ratio is discussed.