We extend the so-called approximate Karush-Kuhn-Tucker condition from a scalar optimization problem with equality and inequality constraints to a multiobjective optimization problem. We prove that this condition is necessary for a point to be a local weak efficient solution without any constraint qualification, and is also sufficient under convexity assumptions. We also state that an enhanced Fritz John-type condition is also necessary for local weak efficiency, and under the additional quasi-normality constraint qualification becomes an enhanced Karush-Kuhn-Tucker condition. Finally, we study some relations between these concepts and the notion of bounded approximate Karush-Kuhn-Tucker condition, which is introduced in this paper.

Approximate Karush–Kuhn–Tucker Condition in Multiobjective Optimization

GIORGI, GIORGIO;
2016-01-01

Abstract

We extend the so-called approximate Karush-Kuhn-Tucker condition from a scalar optimization problem with equality and inequality constraints to a multiobjective optimization problem. We prove that this condition is necessary for a point to be a local weak efficient solution without any constraint qualification, and is also sufficient under convexity assumptions. We also state that an enhanced Fritz John-type condition is also necessary for local weak efficiency, and under the additional quasi-normality constraint qualification becomes an enhanced Karush-Kuhn-Tucker condition. Finally, we study some relations between these concepts and the notion of bounded approximate Karush-Kuhn-Tucker condition, which is introduced in this paper.
2016
The Mathematics category includes resources dealing with mathematics, applied mathematics, statistics and probability.
Esperti anonimi
Inglese
171
1
70
89
20
Approximate optimality conditions; Enhanced Fritz John conditions; Enhanced Karush–Kuhn–Tucker conditions; Sequential optimality conditions; Vector optimization problems; Management Science and Operations Research; Control and Optimization; Applied Mathematics
http://www.kluweronline.com/issn/0022-3239
3
info:eu-repo/semantics/article
262
Giorgi, Giorgio; Jiménez, Bienvenido; Novo, Vicente
1 Contributo su Rivista::1.1 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11571/1184322
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 46
  • ???jsp.display-item.citation.isi??? 38
social impact