摘要构造出了一类可分离非线性0-1背包问题的分枝定界算法，分枝的过程是普通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近，由此得到最优值的一个下界。
【计】 探试法\n【化】 启发式方法; 直观推断法
heuristic method
暂无补充释义。
相关例句
提出了一种基于路径的缓冲器插入时延优化算法,算法采用高阶模型估计连线时延,用基于查表的非线性时延模型估计门延迟.在基于路径的时延分析基础上,提出了缓冲器插入的时延优化启发式算法.工业测试实例实验表明,该算法能够有效地优化电路时延,满足时延约
自动展平使用启发式的/自发式的方法改正输出全景图的波形。
在文章的另一部分，反证法的运用表明了从启示性方法推导来的稳定性条件并非全都是必要条件，在应用中应引起注意。
结果表明，对于部分有限差分方程，在用启示性方法分析其计算稳定性的过程中最好采用从差分方程推导来的展开式以期得到较合理的结果。