An interior point method for linearly constrained multiobjective optimization based on suitable descent directions

Enrico Miglierina, Elena Molho, Maria Cristina Recchioni

Risultato della ricerca: Contributo in libroContributo a convegno

Abstract

The aim of this paper is the development of an algorithm to find the critical points of a linearly constrained multiobjective optimization problem. The proposed algorithm is an interior point method based on suitable directions that play the role of projected gradient-like directions for the vector objective function. The method does not rely on an "a priori" scalarization of the vector objective function and is based on a dynamic system defined by a vector field of descent directions in the feasible region. We prove that the limit points of the solutions of the system satisfy the Karush-Kuhn-Tucker (KKT) first order necessary condition for the linearly constrained multiobjective optimization problem. The algorithm has been tested on some linearly constrained optimization problems and the numerical results obtained show that the algorithm approximates satisfactory the whole (weakly) local optimal Pareto set.
Lingua originaleEnglish
Titolo della pubblicazione ospiteRecent Developments on Mathematical Programming and Applications
Pagine89-102
Numero di pagine14
Stato di pubblicazionePubblicato - 2009
EventoWorkshop on Recent Developments on Mathematical Programming and Applications - Pisa
Durata: 5 giu 20095 giu 2009

Workshop

WorkshopWorkshop on Recent Developments on Mathematical Programming and Applications
CittàPisa
Periodo5/6/095/6/09

Keywords

  • descent directions
  • gradient-like method
  • interior point method
  • multiple objective programming

Fingerprint Entra nei temi di ricerca di 'An interior point method for linearly constrained multiobjective optimization based on suitable descent directions'. Insieme formano una fingerprint unica.

Cita questo