摘要构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界。
整数,整型,完整的事物,整体
integer
暂无补充释义。
相关例句
一种具体的控制器,提供对整型值的编辑功能。
给出了问题的数学描述,并对其静态问题,构造了一个混合整数规划模型。
摘要能否滤除非系统频率整数倍的谐波和衰减的直流分量是衡量保护算法抗干扰能力的重要特徵。
摘要-针对OFDMA系统,在整数比特分配及用户吞吐量公平分配的约束下,提出使系统吞吐量达到最大的有效无线资源优化方案,算法的仿真结果表明本文方法的有效性。