具有交货期窗口满意数最大的排序问题算法复杂性

• 作者: 杨晓光
• 来源期刊: 系统工程理论方法应用
• 学科: 经济
• 关键词: 交货期窗口 满意数 强NP困难
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 1-4
• 页数: 4页
• 分类号: F0
• 字数: 2395字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2000.01.001

摘要

讨论这样一类单机排序问题:每个工件联系一个交货期窗口;如果工件的完工时间落在该工件的交货期窗口内,则称该工件的完工是满意的;排序的优化准则是完工为满意的工件个数最大.本文证明了上述排序模型是强NP困难的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓光	中国科学院管理决策与信息系统开放实验室	152	2623	26.0	49.0