3TMF排序问题的计算复杂性及分支定界算法

• 作者: 吕绪华 粟勤农 胡荣
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 3TMF排序问题 NP-完全问题 分支定界法
• 年，卷（期）: 2008,（6）
• 页码范围: 659-662
• 页数: 4页
• 分类号: O223
• 字数: 2612字
• 语种: 中文

摘要

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕绪华	武汉科技大学理学院	23	111	5.0	10.0
2	胡荣	武汉科技大学理学院	2	2	1.0	1.0
3	粟勤农		3	2	1.0	1.0