关于共同宽容的单机交错排序问题

• 作者: 于彬 王广彬 许春明
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 宽容区间 超前迟后 动态规划算法
• 年，卷（期）: 2007,（4）
• 页码范围: 48-51
• 页数: 4页
• 分类号: O223
• 字数: 3037字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2007.04.012

摘要

研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王广彬	青岛科技大学数理学院	10	29	2.0	5.0
2	于彬	青岛科技大学数理学院	18	40	4.0	5.0
3	许春明	青岛大学数学学院	2	0	0.0	0.0