彼得·哈默,刘彦佩.序关系与0—1规划问题(上)[J].数学研究及应用,1988,8(2):315~325 |
序关系与0—1规划问题(上) |
|
投稿时间:1986-11-10 |
DOI:10.3770/j.issn:1000-341X.1988.02.030 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 1749 |
全文下载次数: 780 |
中文摘要: |
本文在于总结研究序关系在0—1规划问题中的作用。依此,可将问题简化。特别地,可使一些在算法复杂性方面很难的问题变得容易。即,能用多项式阶的计算量求出其解或判定无解。例如,背包问题,集合组装问题和集合复盖问题等。 |
英文摘要: |
|
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|