文件名称：一种求解整数规划与混合整数规划非线性罚函数方法 (2002年)
文件大小：343KB
文件格式：PDF
更新时间：2024-06-04 11:43:35
自然科学 论文
证明了任何一个变量有界的整数规划问题（IP）和混合整数规划问题（MIP）都可以转化为一个等价的非整数（或连续化）规划问题（NIP），并给出一个用非线性精确罚函数法来求解该等价NIP的方法，从而达到求解IP或MIP的目的，数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和MIP的求解，特别是为非线性IP和MIP问题提供了一条通用的求解途径，对解决许多实际优化问题具有重要意义。