时间一致时极小化工件的配送时间的单机在线算法

• 作者: 刘永 唐庆晨
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 单机 在线算法 运输时间
• 年，卷（期）: 2008,（3）
• 页码范围: 33-36
• 页数: 4页
• 分类号: O223
• 字数: 2738字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2008.03.008

摘要

主要考虑了时间一致时极小化工件配送时间的问题,对于该问题给出了竞争比为1.618的在线算法,同时它也证明了该算法是问题的最有竞争性在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永	曲阜师范大学运筹与管理学院	10	3	1.0	1.0
2	唐庆晨	济宁学院数学系	2	0	0.0	0.0