首页> 中文会议>第四届中国青年运筹与管理学者大会 >线性规划之几何逼近算法

线性规划之几何逼近算法

页面导航

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

摘要

本文从线性规划可行域的几何结构出发,提出了一种简捷的求解算法.该算法没有维数障碍,其复杂度与维数成线性关系.

著录项

来源
《第四届中国青年运筹与管理学者大会》|2001年|214-218|共5页
会议地点香港
作者
曹迎槐; 买建英;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类线性规划;
关键词
几何逼近算法; 极端优化; 优化方向; 对应剩余约束式; 倾斜向量; 可行有效性; 线性规划;

相似文献

中文文献
外文文献
专利

1. 一种新的线性规划迭代算法——鞍点逼近算法 [J] . 尚毅 . 计算机研究与发展 . 1989,第008期
2. 非线性规划问题的函数逼近算法与收敛性 [J] . 姚有林 . 科学技术与工程 . 2007,第016期
3. 一类双线性规划的线性逼近算法 [J] . 陈高波 ,刘海燕 ,商胜武 . 西南交通大学学报 . 2002,第005期
4. 线性规划鞍点逼近算法的收敛性 [J] . 杨周旺 ,侯定丕 . 中国科学技术大学学报 . 2000,第005期
5. 线性规划问题的多面体约束逼近算法 [J] . 许树声 . 江南大学学报：自然科学版 . 1996,第004期
6. 基于几何原理的非线性规划算法 [C] . 顾宏斌 . 中国数学会第四届全国最优化数值方法学术会 . 1987
7. 曲面造型中几何逼近与几何插值的算法研究 [A] . 刘利刚 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号