成本倒推装卸工问题

• 作者: 任云霞 王世英
• 来源期刊: 河南科学
• 关键词: 装卸工问题 成本倒推模型 NP完全
• 年，卷（期）: 2013,（7）
• 页码范围: 941-946
• 页数: 6页
• 分类号: O22
• 语种: 中文

摘要

根据装卸工问题的实际应用，提出了成本倒推装卸工问题。证明了一类成本倒推装卸工问题是NP完全的，并讨论了一类特殊的成本倒推装卸工模型的解的情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	河南师范大学数学和信息科学学院	6	2	1.0	1.0
2	任云霞	河南师范大学数学和信息科学学院	4	4	1.0	2.0