论文部分内容阅读
整数规划是 NP困难的经典问题之一 ,将传统的二分搜索方法推广应用到整数规划的解空间中 ,提出一种求解整数规划的新算法 .当问题变量数固定时 ,算法的时间复杂性为 O(L log L ) ,其中 L 为问题实例的输入规模 .理论分析和实验结果表明 :新算法不仅初步解决了目前求解系数呈指数增长的整数规划问题时存在的实质性困难 ,可直接用于此类大规模问题的求解 .同时由于其特别适合并行处理的算法结构 ,可望为一般大规模整数规划问题的精确求解提供新的途径