摘要构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界。
a.可行的,行得通的,可能的
feasible
暂无补充释义。
相关例句
摘要针对交通信号灯在实际应用中存在的一些问题,设计了一套方便可行的控制系统。
可行的计划
一个长的伸展可能适合一个高个儿的,四肢很长的男性长距离游泳运动员,但对于世界上最好的女性长距离游泳运动员来说却不一定能够实现。
摘要给出了二次锥规划的一种非精确不可行内点算法。
相关词条
feasible
feasible
non-degenerate basic feasible solution【数】
feasible region【数】
feasible study
minimum feasible subset
feasible path method
basic feasible solution【计】