On the use of the $$L_{p}$$ L p distance in reference point-based approaches for multiobjective optimization

Mariano Luque (), Ana Ruiz (), Rubén Saborido () and Óscar Marcenaro-Gutiérrez ()
Authors registered in the RePEc Author Service: Oscar Marcenaro Gutierrez

Annals of Operations Research, 2015, vol. 235, issue 1, 559-579

Abstract: Reference point-based methods are very useful techniques for solving multiobjective optimization problems. In these methods, the most commonly used achievement scalarizing functions are based on the Tchebychev distance (minmax approach), which generates every Pareto optimal solution in any multiobjective optimization problem, but does not allow compensation among the deviations to the reference values given that it minimizes the value of the highest deviation. At the same time, for any $$1 \le p \le \infty $$ 1 ≤ p ≤ ∞ , compromise programming minimizes the $$L_p$$ L p distance to the ideal objective vector from the feasible objective region. Although the ideal objective vector can be replaced by a reference point, achievable reference points are not supported by this approach, and special care must be taken in the unachievable case. In this paper, for $$1 \le p > \infty $$ 1 ≤ p > ∞ , we propose a new scheme based on the $$L_p$$ L p distance, in which different single-objective optimization problems are designed and solved depending on the achievability of the reference point. The formulation proposed allows different compensation degrees among the deviations to the reference values. It is proven that, in the achievable case, any optimal solution obtained is efficient, and, in the unachievable one, it is at least weakly efficient, although it is assured to be efficient if an augmentation term is added to the new formulation. Besides, we suggest an interactive algorithm where the new formulation is embedded. Finally, we show the empirical advantages of the new formulation by its application to both numerical problems and a real multiobjective optimization problem, for achievable and unachievable reference points. Copyright Springer Science+Business Media New York 2015

Keywords: Reference point; Multiple objective programming; Compromise programming; Distance-based multiobjective optimization approaches (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-015-2008-0 (text/html)
Access to full text is restricted to subscribers.

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:annopr:v:235:y:2015:i:1:p:559-579:10.1007/s10479-015-2008-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2008-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().