线性规划之几何逼近算法

摘要：

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

关键词： 几何逼近算法 极端优化 优化方向 对应剩余约束式 倾斜向量 可行有效性 线性规划

作者: 曹迎槐 买建英

作者单位: 解放军炮兵指挥学院自动化指挥教研室

会议类型: 国内会议

会议名称: 第四届中国青年运筹与管理学者大会

会议地点: 香港

会议语种:中文

页码: 214-218

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）