单机工件运输排序问题上界的改进

• 作者: 汪松玉 陈友军
• 来源期刊: 河南科学
• 关键词: 启发式算法 最劣性能比 强NP困难
• 年，卷（期）: 2008,（3）
• 页码范围: 268-271
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2008.03.006

摘要

在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪松玉	河南农业大学信息管理学院	12	10	2.0	2.0
2	陈友军	华北水利水电学院数学与信息科学学院	5	8	2.0	2.0