使用分辨率搜索解决0-1多维背包问题

摘要:联合解析搜索和分支限界算法解决0-1多维背包问题的精确方法

作者:Sylvain Boussier (LIA), Michel Vasquez (LGI2P, EMA), Yannick Vimont (LGI2P), Said Hanafi (LAMIH), Philippe Michelon (LIA)

论文ID:0905.0848

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2009-05-07

PDF 下载: 英文版 中文版pdf翻译中