一种求解整数规划与混合整数规划非线性罚函数方法

来源期刊：控制与决策2002年第3期

论文作者：孟志青 胡奇英 杨晓琪

文章页码：310 - 314

关键词：整数规划;混合整数规划;非整数规划;非线性罚函数;

摘    要：证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 ,对解决许多实际优化问题具有重要意义