一类线性半向量二层规划问题全局最优解的搜索算法
王媛1
吕博慧2
吕一兵1
1.长江大学 信息与数学学院,湖北 荆州4340232.中央电视台财经频道,北京100020
摘要：本文研究了下层为正矢量优化的线性半向量二层规划问题的搜索算法.首先运用加权方法将原问题转化为一般的二层规划问题;然后以下层问题的最优条件代替下层问题,进而将原问题转化为单层规划问题;最后通过对单层规划问题的可行集的分析,设计了原半向量二层规划问题全局最优解的搜索算法,同时采用相关算例验证了所设计算法的可行性.
关键词：线性半向量二层规划搜索算法最优性条件全局最优解
分类号：O221(运筹学)
资助基金：国家自然科学基金(11771058)湖北省自然科学基金(2019CFA088)
论文发表日期：2020-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 19-25 )
英文信息