×

非线性双层规划问题的全局优化。 (英语) Zbl 0987.90074号

两层规划问题(BLPP)的已知方法通常将BLPP简化为一层规划问题,用KKT条件方程代替下层最小化问题。然而,为了保证最后一个问题的解决方案也是原始问题的解决方法,必须满足强有力的假设。所提出的方法虽然使用了KKT条件,但可以克服以前方法的局限性。一种改进的方法是基于分支定界框架,称为(alpha)BB。对于涉及两次可微非线性非凸函数的问题,理论上在有限次迭代中保证了epsilon全局最优性。使用该方法解决了BLPP问题的几个已知示例。

MSC公司:

90立方 非线性规划
91A65型 分级游戏(包括Stackelberg游戏)
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序