摘要构造出了一类可分离非线性0-1背包问题的分枝定界算法，分枝的过程是普通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近，由此得到最优值的一个下界。
背包
knapsack
暂无补充释义。
相关例句
摘要针对0-1背包问题，提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法。
背包心材、集装箱和保冷包心材等。
他周围放着背包、夹克、一个空捕鱼网、他的自行车和出发前在家里花园里挖出的两听虫子。
我独自背个背包来到了一个陌生的都市，我从小和妈妈形影不离，受她影响最深，在我的童年记忆里----她是一个勤劳善良很脆弱也很感性的人。
相关词条
knapsack-type extinguisher
knapsack duster
hand operating knapsack sprayer
motorized knapsack mistblower
knapsack spraying apparatus
knapsack algorithm
knapsack algorithm【数】
knapsack power mistduster