Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems Academic Article uri icon


  • © 2018, Springer Science+Business Media, LLC, part of Springer Nature. In this work, we present a novel algorithm for the global solution of tri-level mixed-integer linear optimization problems containing both integer and continuous variables at all three optimization levels. Based on multi-parametric theory and our earlier results for bi-level programming problems, the main idea of the algorithm is to recast the lower levels of the tri-level optimization problem as multi-parametric programming problems, in which the optimization variables (continuous and integer) of all the upper level problems, are considered as parameters at the lower levels. The resulting parametric solutions are then substituted into the corresponding higher-level problems sequentially. The algorithm is illustrated through numerical examples, along with implementation and computational studies.

author list (cited authors)

  • Avraamidou, S., & Pistikopoulos, E. N.

citation count

  • 10

publication date

  • May 2018