关于整数线性规划全部最优解的一个注记

• 作者: 刘宏英 刘桂枝 高太平
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 整数线性规划 单纯形法 最优解 算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 5-9
• 分类号: O221
• 字数: 3225字
• 语种: 中文

摘要

研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂枝	山西大学计算机与信息技术学院	11	33	4.0	5.0
3	高太平	山西大学计算机与信息技术学院	21	35	3.0	5.0
7	刘宏英	山西大学计算机与信息技术学院	14	23	3.0	4.0