彼得·哈默,刘彦佩.序关系与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阅读器