整数线性规划问题的一个新算法
A New Algorithm for Solving the Problem of Integer Linear Programming (ILP)作者机构：国防科技大学系统工程与应用数学系
出 版 物：《国防科技大学学报》 (Journal of National University of Defense Technology)
年 卷 期：1992年第14卷第1期
页 面：99-103页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。
维普期刊数据库
同方期刊数据库