• Media type: E-Article; Text
  • Title: Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
  • Contributor: Link, Moritz [Author]; Volkwein, Stefan [Author]
  • imprint: KOPS - The Institutional Repository of the University of Konstanz, 2023-07-05
  • Published in: Journal of Global Optimization. Springer. 2023, 87(1), pp. 97-132. ISSN 0925-5001. eISSN 1573-2916. Available under: doi:10.1007/s10898-023-01309-5
  • Language: English
  • DOI: https://doi.org/10.1007/s10898-023-01309-5
  • ISBN: 1854199196
  • Keywords: Multiobjective optimization ; Energy supply networks ; Box enclosure ; Adaptive piecewise linear relaxation ; Mixed-integer nonlinear programming
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: In this paper, a new method for computing an enclosure of the nondominated set of multiobjective mixed-integer quadratically constrained programs without any convexity requirements is presented. In fact, our criterion space method makes use of piecewise linear relaxations in order to bypass the nonconvexity of the original problem. The method chooses adaptively which level of relaxation is needed in which parts of the image space. Furthermore, it is guaranteed that after finitely many iterations, an enclosure of the nondominated set of prescribed quality is returned. We demonstrate the advantages of this approach by applying it to multiobjective energy supply network problems. ; published
  • Access State: Open Access
  • Rights information: Attribution (CC BY)