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