Box-constrained multiobjective optimization: a gradient-like method without "a priori" scalarization

Enrico Miglierina, E. Miglierina, E. Molho, M. C. Recchioni

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

The aim of this paper is the development of an algorithm to find the critical points of a box-constrained multi-objective optimization problem. The proposed algorithm is an interior point method based on suitable directions that play the role of gradient-like directions for the vector objective function. The method does not rely on an ‘‘a priori’’ scalarization and is based on a dynamic system defined by a vector field of descent directions in the considered box. The key tool to define the mentioned vector field is the notion of vector pseudogradient. We prove that the limit points of the solutions of the system satisfy the Karush–Kuhn–Tucker (KKT) first order necessary condition for the box-constrained multi-objective optimization problem. These results allow us to develop an algorithm to solve box-constrained multi-objective optimization problems. Finally, we consider some test problems where we apply the proposed computational method. The numerical experience shows that the algorithm generates an approximation of the local optimal Pareto front representative of all parts of optimal front.
Original languageEnglish
Pages (from-to)662-682
Number of pages21
JournalEuropean Journal of Operational Research
Volume188
DOIs
Publication statusPublished - 2008

Keywords

  • Descent directions
  • Gradient-like method
  • Interior point method
  • Multiple objective programming
  • Pseudogradient

Fingerprint

Dive into the research topics of 'Box-constrained multiobjective optimization: a gradient-like method without "a priori" scalarization'. Together they form a unique fingerprint.

Cite this