整数规划的交集及交集余集解法

被引：4

作者：

冯振笑

柯越华

机构：

[1] 石油大学图书馆!北京

[2] 胜利油田评估咨询公司!山东东营

来源：

石油大学学报(自然科学版) | 2001年 / 02期

关键词：

整数规划; 交集; 枚举; 最优解;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

整数规划问题为多维时 ,理论上可以用分枝定界方法与割平面方法求解。但是这两种方法难以理解 ,而且求解过程繁琐。为此提出了交集、交集余集枚举法 ,阐述了这种方法的原理 ,并给出计算范例。

引用

收藏

页码：122 / 124+0 +0

页数：4

相关论文

共 2 条

[1]

运筹学教程.[M].胡运权主编;.清华大学出版社.1998,

[2]

运筹学与工程系统分析.[M].郭耀煌著.中国建筑工业出版社.1986,