基于凹性割的线性双层规划全局优化算法
2012-02-25分类号:O221.1
【部门】山东科技大学信息科学与工程学院
【摘要】通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例说明了算法的有效性。
【关键词】运筹学 割平面算法 凹性割 线性双层规划
【基金】国家自然科学基金资助项目(70971079); 山东省自然科学基金资助项目(A2008A01)
【所属期刊栏目】运筹与管理
文献传递