|
|||||
|
|
| 关于整数线性规划全部最优解的一个注记 | |
| 引用本文： | 高太平,刘桂枝,刘宏英.关于整数线性规划全部最优解的一个注记[J].山西大学学报(自然科学版),2011,34(1):5-9. |
| 作者姓名： | 高太平 刘桂枝 刘宏英 |
| 作者单位： | 1. 山西大学,计算机与信息技术学院,山西,太原,030006;计算智能与中文信息处理省部共建教育部重点实验室,山西,太原,030006 2. 山西大学,计算机与信息技术学院,山西,太原,030006;山西大同大学,物理与电子科学学院,山西,大同,037009 3. 山西大学,计算机与信息技术学院,山西,太原,030006;山西大同大学,数学与计算机科学学院,山西,大同,037009 |
| 基金项目： | 国家自然科学基金(60803034); 山西省自然科学基金(2007011043) |
| 摘 要： | 研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法. |
| 关 键 词： | 整数线性规划 单纯形法 最优解 算法 |
A Note on All Optimal Solutions of Integer Linear Programming |
|
| GAO Tai-ping,LIU Gui-zhi,LIU Hong-ying.A Note on All Optimal Solutions of Integer Linear Programming[J].Journal of Shanxi University (Natural Science Edition),2011,34(1):5-9. | |
| Authors: | GAO Tai-ping LIU Gui-zhi LIU Hong-ying |
| Institution: | GAO Tai-ping1,2,LIU Gui-zhi1,3,LIU Hong-ying1,4(1.School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China,2.Key Lab of the Computation Intelligence and Chinese Information Processing Province Department Altogether Constructs the Ministry of Education,3.School of Physics and Electronic Science,Shanxi Datong University,Datong 037009,4.School of Mathematics and Computer Science,China) |
| Abstract: | How to get all optimal solutions of ILP(integer linear programming) was studied if its basic optimal solution is not unique.When the two basics solutions of ILP is gotten,the formula on the number of all optimal solutions and the effective algorithm getting all the optimal solutions for ILP were got. |
| Keywords: | integer linear programming simple method optimal solution algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |