摘要
总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划(LIP)和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题(MNKP)的算法并举例说明.
This paper summarized the application of surrogate dual method in integer programming and summarized the basic theory and applications in linear integer programming and nonlinear integer programming. It proposed a method based on surrogate dual method for multi - dimensional nonlinear knapsack problems and illustrated an example.
出处
《怀化学院学报》
2008年第5期27-30,共4页
Journal of Huaihua University
关键词
整数规划
替代对偶方法
背包问题
Integer programming
surrogate dual method
knapsack problem