论文部分内容阅读
研究在整数线性规划基最优解已经求出且不唯一的条件下，如何求整数线性规划的全部最优解问题．当整数线性规划具有两个基最优解时，文章给出其全部最优解的个数公式及求全部最优解的一个有效算法．
关于整数线性规划全部最优解的一个注记
【摘 要】
：
研究在整数线性规划基最优解已经求出且不唯一的条件下，如何求整数线性规划的全部最优解问题．当整数线性规划具有两个基最优解时，文章给出其全部最优解的个数公式及求全部最优解
【机 构】
：
山西大学计算机与信息技术学院,计算智能与中文信息处理省部共建教育部重点实验室,山西大同大学物理与电子科学学院,山西大同大学数学与计算机科学学院
【出 处】
：
山西大学学报：自然科学版
【发表日期】
：
2011年1期
【基金项目】
：
基金项目：国家自然科学基金（60803034）,山西省自然科学基金（2007011043）
其他文献