求解线性二层规划问题的多表旋转算法
2010-10-25分类号:O221
【部门】武汉大学水资源与水电工程科学国家重点实验室
【摘要】多表旋转算法是一种基于旋转算法来求解线性二层规划问题的方法,通过表格组合还可以求解线性多层规划、以及线性一主多从有关联的stackelberg-nash均衡等问题,求解的思想是使用旋转算法,在多个主体间通过约束传递达到均衡。通过算例显示该方法可以迅速地算出局部最优解,如果问题的诱导域是连通的,还可以计算出全局最优解。
【关键词】运筹学 线性二层规划 旋转算法 主体
【基金】国家自然科学基金资助项目(70771082;50839005)
【所属期刊栏目】运筹与管理
文献传递