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

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