线性半向量二层规划问题的全局优化方法

• 作 者: 吕一兵 万仲平
• 机 构: 长江大学信息与数学学院,武汉大学数学与统计学院
• 出 处: 运筹学学报
• 发表日期: 2015年2期
• 关键词: 半向量二层规划 对偶 罚函数 全局最优解 semivectorial bilevel programming duality penalty functio
• 基金项目: 国家自然科学基金（Nos.11201039,71171150,61273179）

研究了线性半向量二层规划问题的全局优化方法.利用下层问题的对偶间隙构造了线性半向量二层规划问题的罚问题,通过分析原问题的最优解与罚问题可行域顶点之间的关系,将线性半向量二层规划问题转化为有限个线性规划问题,从而得到线性半向量二层规划问题的全局最优解.数值结果表明所设计的全局优化方法对线性半向量二层规划问题是可行的.