整数线性规划的基线算法

摘要：

利用基线算法这一解线性规划的新方法,采用等值面下降切割技术和割平面法原理,求解线性整数规划问题.此法集三种技术的优势为一体,对可行域进行不断切割和压缩,快速逼近并获得最优解.最后通过一个实例对所述方法进行了验证.

关键词：整数规划、基线算法、等值面、割平面法

所属期刊栏目：35

分类号：O221(运筹学)

资助基金：国家自然科学基金71371138

在线出版日期：2017-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1377-1381