ON-LINE INSTRUMENTS MANAGEMENT PROBLEM AND ITS COMPETITIVE ALGORITHM

摘要：

Based on the theory of on-line problem and competitive strategy, which is a hot research direction in the domain of optimization, the on-line instruments management problem is proposed by our team in this paper. In this paper, the competitive analysis for the on-line instruments management problem is given: the marking al gorithms are designed, and the competitive ratios are obtained and proved.

关键词： Competitive analysis Instrument management problem on-line algorithms

作者: Weimin Ma Xiaona Zhang

作者单位: School of Economics and Management, Tongji University, Shanghai 200092, China School of Economics and Management, Beihang University, Beijing 100083, China

会议类型: 国际会议

会议名称: The Ninth International Conference on Industrial Management(第九届工业管理国际会议 ICIM2008)

会议地点: 日本大阪

会议语种:英文

页码: 689-693

在线出版日期: 2008-09-16（万方平台首次上网日期，不代表论文的发表时间）