二次0-1型整数规划的线性化求解

摘要：

对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算.讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解.并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明.实例分析进一步说明了该方法的适用性和可行性.

关键词：二次0-1型整数规划问题、线性0-1型整数规划问题、线性化、等价转换

所属期刊栏目：12

分类号：O221.2(运筹学)

资助基金：湖北省教育科学“十二五”规划项目2012B426

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

页数：共4页

页码：5-7,10