|
|||||
|
|
| 混合整数规划性质及其构造的超加性函数 | |
| 引用本文： | 杨孝斌. 混合整数规划性质及其构造的超加性函数[J]. 华侨大学学报(自然科学版), 2016, 0(2): 257-260. DOI: 10.11830/ISSN.1000-5013.2016.02.0257 |
| 作者姓名： | 杨孝斌 |
| 作者单位： | 凯里学院 数学科学学院, 贵州 凯里 556011 |
| 摘 要： | 针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面. |
| 关 键 词： | 混合整数规划 超加性函数 割平面 线性松弛规划 |
Properties of Mixed Integer Programming and theStructured of Super Additive Function |
|
| YANG Xiaobin. Properties of Mixed Integer Programming and theStructured of Super Additive Function[J]. Journal of Huaqiao University(Natural Science), 2016, 0(2): 257-260. DOI: 10.11830/ISSN.1000-5013.2016.02.0257 | |
| Authors: | YANG Xiaobin |
| Affiliation: | College of Mathematical Sciences, Kaili University, Kaili 556011, China |
| Abstract: | To the general case of mixed integer programming, and the corresponding linear relaxation programming is given. By three specific examples to interpret the effective inequality in integer programming problem, and then the Gomory integer cutting plane is introduced. Finally, we construct the super additive function and explore its relation between the cutting plane of the mixed integer programming. Results show that: when the parameters of the super additive functions are respectively chosen different, gomory integer cutting plane, mixed integer linear programming rounding cut plane, mixed integer programming integer cutting plane can be obtained. |
| Keywords: | mixed integer programming super additive function cutting plane linear relaxation programming |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华侨大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华侨大学学报(自然科学版)》下载全文 | |