首页> 中文期刊> 《经济数学》 >整数线性规划的一种新的割平面法

整数线性规划的一种新的割平面法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种新的求解整数线性规划的割平面思路.它利用目标函数等值面的移动来切割与(ILP)相应的(SLP)可行域的"无用"部分,再通过扩大与(SLP)最优基相应的非基变量的取值来压缩(SLP)的可行域,由此求得整数线性规划的最优解.

著录项

来源
《经济数学》 |2001年第1期|46-51|共6页
作者
高培旺; 高培生;
展开▼
作者单位

中南大学铁道校区数理力学系,长沙,410075;

湖南省农业银行,长沙,410007;

展开▼
原文格式 PDF
正文语种 chi
中图分类经济计算、经济数学方法;
关键词
整数线性规划; 单纯形法; 割平面法;

相似文献

中文文献
外文文献
专利

1. 解变量有上、下界限制的LP问题的一种新割平面法 [J] . 杭海霞 ,叶祥企 ,易颖华 . 江西科学 . 2008,第001期
2. 解整数线性规划中选择割平面的一个方法 [J] . 左光纪 . 运筹与管理 . 2004,第002期
3. 交替割平面法和双割平面法及其测试结果 [J] . 林健良 . 华南理工大学学报（自然科学版） . 1998,第010期
4. 基于一种新的γ-扩张凹极小化问题的割平面算法 [J] . 刘林娜 ,杨永建 ,余峰 . 上海大学学报（自然科学版） . 2012,第001期
5. 整数线性规划的一种新的隐数搜寻方法 [J] . 高培旺 . 曲阜师范大学学报（自然科学版） . 2010,第001期
6. 半定规划的一种基于半无限规划表述的割平面法 [C] . 房亮 ,冯增哲 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 整数线性规划中有效不等式与割平面研究 [A] . 张立溥 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号