节点文献
0-1规划的一种新直接列举法
【摘要】 本文主要介绍整数规划中最重要的一类——0-1规划问题。方法是直接从目标函数值入手。从无约束最优点出发,根据目标函数值的大小,将可能解点进行排序,再按此顺序逐点检验是否满足约束。这样,只要到了可行解点,就得到了最优解。此法计算量小,也容易编制计算机程序。
- 【文献出处】 系统工程理论与实践 ,Systems Engineering-theory & Practice , 编辑部邮箱 ,1984年01期
- 【被引频次】2
- 【下载频次】102