The Weighted p-Norm Weight Set Decomposition for Multiobjective Discrete Optimization Problems

Stephan Helfrich (), Kathrin Prinz () and Stefan Ruzika ()
Additional contact information
Stephan Helfrich: RPTU Kaiserslautern-Landau
Kathrin Prinz: RPTU Kaiserslautern-Landau
Stefan Ruzika: RPTU Kaiserslautern-Landau

Journal of Optimization Theory and Applications, 2024, vol. 202, issue 3, No 9, 1187-1216

Abstract: Abstract Many solution algorithms for multiobjective optimization problems are based on scalarization methods that transform the multiobjective problem into a scalar-valued optimization problem. In this article, we study the theory of weighted $$p$$ p -norm scalarizations. These methods minimize the distance induced by a weighted $$p$$ p -norm between the image of a feasible solution and a given reference point. We provide a comprehensive theory of the set of eligible weights and, in particular, analyze the topological structure of the normalized weight set. This set is composed of connected subsets, called weight set components which are in a one-to-one relation with the set of optimal images of the corresponding weighted $$p$$ p -norm scalarization. Our work generalizes and complements existing results for the weighted sum and the weighted Tchebycheff scalarization and provides new insights into the structure of the set of all Pareto optimal solutions.

Keywords: Multiobjective optimization; Scalarization; Weight set decomposition; Norm-based methods; Tchebycheff scalarization; 90C29; 90C10; 90B50 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-024-02481-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:202:y:2024:i:3:d:10.1007_s10957-024-02481-8

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-024-02481-8

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().