摘要
对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
In this paper, we analyzed some property for the single restrict 0-1 ILP(one dimension knapsack problem, knapsack problem), designed an algorithm using the linear programming solution combined with heuristic——reduce dimension and replace variable algorithm.
出处
《系统工程理论方法应用》
2002年第2期125-130,共6页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金资助项目 (7970 0 0 0 6)
