摘要
本文研究线性半向量二层规划问题的割平面方法.首先基于线性多目标规划的加权标量化方法以及下层问题的K-K-T最优性条件,将线性半向量二层规划问题转化为相应的单层规划问题;然后通过分析所构造单层规划问题最优解的特征,同时基于割平面思想,设计一种求解线性半向量二层规划问题全局最优解的算法;最后,利用算例验证所设计割平面算法的可行、有效性.
In this paper,a cutting plane approach for the linear semivectorial bilevel programming problem is proposed.Firstly,based on the weight method for the linear multiobjective programming and the K-K-T optimality conditions of the lower level problem,we transform the linear semivectorial bilevel programming into the corresponding single level programming problem.Then,based on exploring the characters of the optimal solutions of the single level programming problem and the cutting planes method,we propose a cutting plane algorithm for the global optimal solution of the linear semivectorial bilevel programming problem.Finally,we present some numerical results to illustrate the algorithm.
作者
袁梓翠
吕一兵
万仲平
YUAN Zicui;LV Yibing;WAN Zhongping(School of Information and Mathematics,Yangtze University,Jingzhou 434023,China;School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China)
出处
《应用数学》
CSCD
北大核心
2022年第3期716-721,共6页
Mathematica Applicata
基金
国家自然科学基金(11771058,11871383)
湖北省杰出青年基金(2019CFA088)。
关键词
线性半向量二层规划
加权标量化
最优性条件
割平面
全局最优解
Linear semivectorial bilevel programming
Weighted scalarization
Optimality condition
Cutting plane
Global optimal solution
