期刊文章详细信息
整数规划的一种线性规划解法
A Linear Programming Solution to Integer Linear Programming
文献类型：期刊文章
机构地区：[1]天津大学管理学院,天津300072 [2]天津商学院理学院,天津300134
基 金：院培育基金资助项目(040118)
年 份：2005
卷 号：23
期 号：7
起止页码：26-28
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EBSCO、INSPEC、JST、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要：根据凸分析理论和单纯形法原理,提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形,这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题,便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。
关 键 词：运筹学 整数规划 线性规划 单纯形法 最优基本解
分 类 号：O22]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
