Home > Research > Publications & Outputs > An infeasible interior-point technique to gener...

Links

Text available via DOI:

View graph of relations

An infeasible interior-point technique to generate the nondominated set for multiobjective optimization problems

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
Article number106236
<mark>Journal publication date</mark>31/07/2023
<mark>Journal</mark>Computers and Operations Research
Volume155
Publication StatusPublished
Early online date31/03/23
<mark>Original language</mark>English

Abstract

In this paper, an infeasible interior-point technique is proposed to generate the nondominated set of nonlinear multi-objective optimization problems with the help of the direction-based cone method. We derive the proposed method for both convex and nonconvex problems. In order to solve the parametric optimization problems of the cone method, the infeasible interior-point method starts with an initial iterate outside the feasible region, and then gradually reduces the primal and dual infeasibility measures and the objective function value across the iterations with the help of a merit function. Estimates of the reduction of primal and dual infeasibility parameters per iteration are given. The convergence analysis of the method and an estimate of the number of iterations to reach an  ϵ -precise solution are also provided. We provide the performance of the proposed methods on a variety of convex and nonconvex multi-objective test problems. Performance comparison between the proposed method and popular existing solvers is provided with respect to two performance measures and the corresponding relative efficiency measures. The reduction of a combined infeasibility measure, as the iterations progress, on the test problems is also shown graphically.