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

Jauny and Ghosh, Debdas and Ansari, Qamrul Hasan and Ehrgott, Matthias and Upadhayay, Ashutosh (2023) An infeasible interior-point technique to generate the nondominated set for multiobjective optimization problems. Computers and Operations Research, 155. ISSN 0305-0548

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.