0-1规划的一种新直接列举法

作者： 罗余才
作者机构： 贵州科学院
出版物刊名： 系统工程理论与实践
页码： 48-51页
主题词： 目标函数值;无约束;计算机程序;可行解;最优点;整数规划;列举法;实矩阵;解集;检验计算
摘要：本文主要介绍整数规划中最重要的一类——0-1规划问题。

方法是直接从目标函数值入手。

从无约束最优点出发,根据目标函数值的大小,将可能解点进行排序,再按此顺序逐点检验是否满足约束。

这样,只要到了可行解点,就得到了最优解。

此法计算量小,也容易编制计算机程序。