问题Pm|rj,B|∑Cj的多项式时间近似算法

• 作者: 任建峰 张玉忠
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 近似算法 分批排序 同型机
• 年，卷（期）: 2007,（1）
• 页码范围: 46-52
• 页数: 7页
• 分类号: O22
• 字数: 4736字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2007.01.005

摘要

本文针对同型机分批排序问题Pm|rj,B|∑Cj进行了研究,给出了该问题在批容量B及机器台数m为常数情况下的多项式时间近似算法(以下简称PTAS);在B为常数时设计出了问题1|rj,B|∑WjCj的计算时间更少的PTAS.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	任建峰	曲阜师范大学运筹与管理学院	9	7	2.0	2.0