Journal of Optimization Theory and Applications

, Volume 153, Issue 1, pp 60–74

Connections Between Single-Level and Bilevel Multiobjective Optimization

  • Sauli Ruuska
  • Kaisa Miettinen
  • Margaret M. Wiecek
Article

DOI: 10.1007/s10957-011-9943-y

Cite this article as:
Ruuska, S., Miettinen, K. & Wiecek, M.M. J Optim Theory Appl (2012) 153: 60. doi:10.1007/s10957-011-9943-y

Abstract

The relationship between bilevel optimization and multiobjective optimization has been studied by several authors, and there have been repeated attempts to establish a link between the two. We unify the results from the literature and generalize them for bilevel multiobjective optimization. We formulate sufficient conditions for an arbitrary binary relation to guarantee equality between the efficient set produced by the relation and the set of optimal solutions to a bilevel problem. In addition, we present specially structured bilevel multiobjective optimization problems motivated by real-life applications and an accompanying binary relation permitting their reduction to single-level multiobjective optimization problems.

Keywords

Two-level optimizationMultiobjective programmingMulticriteria optimizationBinary relations

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Sauli Ruuska
    • 1
  • Kaisa Miettinen
    • 1
  • Margaret M. Wiecek
    • 1
  1. 1.Department of Mathematical Information TechnologyUniversity of JyväskyläJyväskyläFinland