期刊文献+

求解二次双层规划问题的全局最优解

Global Optimization for Quadratic Bilevel Programming Problem
下载PDF
导出
摘要 针对现有的一些逼近算法在计算过程中有时得到的解为不可行解,甚至远离真正全局最优解的问题,给出一种解二次双层规划非孤立全局最优解的算法.数值实例结果表明,该算法行之有效. A parametric algorithm was proposed for solving the nonisolated global optimal solution of quadratic bilevel programming problem in view of most existing approximate methods for solving these problems sometimes providing an infeasible solution,or a solution far from the ture optimum. The algorithm overcomes these limitations.Numerical results presented show the effectiveness of this method.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第5期937-942,共6页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:10771020) 吉林省自然科学基金(批准号:20101597)
关键词 全局优化 二次双层规划 非孤立最优解 global optimization quadratic bilevel programming nonisolated optimal solution
  • 相关文献

参考文献10

  • 1Chinchuluun A, Pardalos P M, HUANG Hongxuan. Multilevel (Hierarchical) Optimization: Complexity Issues. Optimality Conditions, Algorithms [C]//Advances in Applied Mathematics and Global Optimization in Honor of Gilbert Strang. Advances in Mechanics and Mathematics Series. Vol. 17. Berlin: Springer, 2009: 197 -222.
  • 2CAO Dong, CHEN Mingyuan. Capacitated Plant Selection in a Decentralized Manufacturing Environment: A Bilevel Optimization Approach[J].Eur J Oper Res, 2006, 169(1): 97 -110.
  • 3Tuy H, Migdalas A, Hoai-Phuong N T. A Novel Appraoach to Bilevel Nonlinear Programming [J]. J Glob Oprim, 2007, 38(4): 527-554.
  • 4Tuy H, Hoai-Phuong N T. A Robust Algorithm for Quadratic Optimization under Quadratic Constraints [J].J Glob Optim, 2007, 37(4): 557-569.
  • 5Faisca N P, Kouramas K I, Saraiva P M, et al. A Multi parametric Programming Approach for Conslrained Dynamic Programming Problems [J]. Optimization Letters. 2008, 2(2): 267-280.
  • 6Faisca N P, Saraiva P M, Rustem B, et al. A Multi parametric Programming Approach for Multilevel Hierarchical and Decentralised Optimisation Problems [J]. Computational Management Science, 2009, 6 (4) : 377-397.
  • 7K6ppe M, Queyranne M, Ryan C T. Parametric Integer Programming Algorithm for Bilevel Mixed Inlegcr Programs[J]. J OptimTheory Appl, 2010, 146(1): 137- 150.
  • 8Dempe S, Mordukhovich B S, Zemkoho A B. Necessary Optimality Conditions in Pessimistic Bilevel Programming [J]. Optimization, 2014, 63(4): 505 -533.
  • 9Vicente L. Bilevel Programming [D]. Coimbra.. University of Coimbra, 1992.
  • 10Dua V, Bozinis N A, Pistikopoulos E N. A Multiparametric Programming Approach for Mixcd Integer Quadratic Engineering Problems [J]. Comput Chem Eng, 2002, 26(4,/5): 715- 733.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部