[1]杨孝斌.混合整数规划性质及其构造的超加性函数[J].华侨大学学报(自然科学版),2016,37(2):257-260.[doi:10.11830/ISSN.1000-5013.2016.02.0257]
　YANG Xiaobin.Properties of Mixed Integer Programming and theStructured of Super Additive Function[J].Journal of Huaqiao University(Natural Science),2016,37(2):257-260.[doi:10.11830/ISSN.1000-5013.2016.02.0257]
点击复制

混合整数规划性质及其构造的超加性函数()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第37卷
期数:
2016年第2期
页码:
257-260
栏目:
出版日期:
2016-03-20

文章信息/Info

Title:
Properties of Mixed Integer Programming and theStructured of Super Additive Function
文章编号:
1000-5013(2016)02-0257-04
作者:
杨孝斌
凯里学院 数学科学学院, 贵州 凯里 556011
Author(s):
YANG Xiaobin
College of Mathematical Sciences, Kaili University, Kaili 556011, China
关键词:
混合整数规划;  超加性函数;  割平面;  线性松弛规划
Keywords:
mixed integer programming;  super additive function;  cutting plane;  linear relaxation programming
分类号:
O221.4
DOI:
10.11830/ISSN.1000-5013.2016.02.0257
文献标志码:
A
摘要:
针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.
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.

参考文献/References:

[1] ARBOB C,MARINELLI F,VENTURA P.One-dimensional cutting stock with a limited number of open stacks: Bounds and solutions from a new integer linear programming model[J].International Transactions in Operational Research,2016,23(2):47-63.
[2] PAQUAY C,SCHYNS M,LIMBOURG S.A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application[J].International Transactions in Operational Research,2016,23(2):187-213.
[3] KAYA O,UREK B.A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain[J].Computers and Operation Research,2016,65(8):93-103.
[4] 董振宇,冯恩民,尹洪超,等.国际原油价格预测的双层随机整数规划模型、算法及应用[J].运筹学学报,2015,19(3):18-25.
[5] 张甲江,高岳林,高晨阳.非线性混合整数规划问题的改进量子粒子群算法[J].太原理工大学学报,2015,46(2):196-200.
[6] 庄巧莉,戴文战,王寿光.基于混合整数规划的一般Petri网死锁检测方法[J].控制理论与应用,2015,32(3):374-379.
[7] 卢敬.一种求解0-1背包问题的整数混沌粒子群优化算法[J].华侨大学学报(自然科学版),2013,34(5):516-520.
[8] BEHIRY S H.Erratum: Solution of nonlinear Fredholm integro-differential equations using a hybrid of block pulse functions and normalized Bernstein polynomials[J].Journal of Computational and Applied Mathematics,2016,294:446.
[9] 张章,汪亚明,郑俊褒,等.混沌遗传算法用于求解混合整数规划问题[J].工业控制计算机,2015,28(4):123-125.
[10] NAVICKAS Z,RAGULSKIS M.Comments on a new algorithm for automatic computation of solitary wave solutions to nonlinear partial differential equations based on the exp-function method[J].Applied Mathematics and Computation,2014,243(11):419-425.
[11] MESAROS A,HEITTOLA T,DIKMEN O,et al.Sound event detection in real life recordings using coupled matrix factorization of spectral representations and class activity annotations[C]//IEEE International Conference on Acoustics, Speech and Signal Proceeding.Brisbane:ESTA Press,2015:151-155.
[12] 李枝勇,马良,张惠珍.整数规划的量子行为蝙蝠算法[J].计算机工程与科学,2014,36(7):1336-1340.
[13] 杨明歌,常水珍.求解整数规划的割平面法的研究[J].洛阳师范学院学报,2014,33(5):1-5.
[14] 张小玲,李端.整数规划新进展[J].运筹学学报,2014,18(1):39-68.
[15] 高海云.非线性混合整数规划的一类罚函数法[J].福州大学学报(自然科学版),2014,42(2):219-225.

备注/Memo

备注/Memo:
收稿日期: 2015-12-22
通信作者: 杨孝斌(1979-),男,副教授,主要从事混合整数规划和超加性函数的研究.E-mail:328880809@qq.com.
基金项目: 贵州省教育厅优秀科技创新人才科研基金资助项目(2013153); 凯里学院高层次人才科研启动项目(BS201309)
更新日期/Last Update: 2016-03-20