American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method
  • JIMO Home
  • This Issue
  • Next Article
    The viscosity approximation to the Hamilton-Jacobi-Bellman equation in optimal feedback control: Upper bounds for extended domains
January  2010, 6(1): 177-196. doi: 10.3934/jimo.2010.6.177

Global optimization algorithm for solving bilevel programming problems with quadratic lower levels

Paul B. Hermanns 1, and  Nguyen Van Thoai 1,

1. 

Department of Mathematics, University of Trier, 54286 Trier, Germany, Germany

Received  March 2009 Revised  September 2009 Published  November 2009

In this article, we propose a method for finding the global optimum of a class of nonlinear bilevel programming problems. The main idea of this method is to construct iteratively a sequence of points either ending at an optimal solution of the equivalent problem with a complementarity constraint, or converging to an optimal solution. The construction of such a sequence is performed by using a branch-and-bound scheme, together with some relaxation techniques, which are successfully applied in global optimization. Some illustrative examples and results on computational experiments are reported.
Keywords: Bilevel programming, nonconvex programming, branch and bound..
Mathematics Subject Classification: Primary: 90C26; Secondary: 91A0.
Citation: Paul B. Hermanns, Nguyen Van Thoai. Global optimization algorithm for solving bilevel programming problems with quadratic lower levels. Journal of Industrial & Management Optimization, 2010, 6 (1) : 177-196. doi: 10.3934/jimo.2010.6.177
[1]

Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023
[2]

Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399
[3]

Lakmi Niwanthi Wadippuli, Ivan Gudoshnikov, Oleg Makarenkov. Global asymptotic stability of nonconvex sweeping processes. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1129-1139. doi: 10.3934/dcdsb.2019212

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (40)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences