摘要构造出了一类可分离非线性0-1背包问题的分枝定界算法，分枝的过程是普通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近，由此得到最优值的一个下界。
分支
branching
暂无补充释义。
相关例句
支链淀粉：用热水溶解淀粉时，不溶解的那部分淀粉，称为支链淀粉，它具有许多分枝。
动脉任何树枝形系统，将血液从心脏输送到身体各细胞、组织和器官的肌肉的，一种有弹性的血管
分支和合并可能是配置管理工具提供的最复杂的操作，这里有太多要说的了。
二叉分枝式以多次叉分或两个近似相等划分的特点的分枝