线性半向量二层规划问题的全局优化方法 |
| |
作者姓名: | 吕一兵 万仲平 |
| |
作者单位: | 1. 长江大学信息与数学学院, 湖北荆州 434023; 2. 武汉大学数学与统计学院, 武汉 430072 |
| |
摘 要: | 研究了线性半向量二层规划问题的全局优化方法. 利用下层问题的对偶间隙构造了线性半向量二层规划问题的罚问题, 通过分析原问题的最优解与罚问题可行域顶点之间的关系, 将线性半向量二层规划问题转化为有限个线性规划问题, 从而得到线性半向量二层规划问题的全局最优解. 数值结果表明所设计的全局优化方法对线性半向量二层规划问题是可行的.
|
关 键 词: | 半向量二层规划 对偶 罚函数 全局最优解 |
收稿时间: | 2014-08-29 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|