Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems
Preprint
Abstract
Multicriterion optimization and Pareto optimality are fundamental tools in economics. In this paper we propose a new relaxation method for solving multiple objective quadratic programming problems. Exploiting the technique of the linear weighted sum method, we reformulate the original multiple objective quadratic programming problems into a single objective one. Since such single objective quadratic programming problem is still nonconvex and NP-hard in general. By using the techniques of lifting and doubly nonnegative relaxation, respectively, this single objective quadratic programming problem is transformed to a computable convex doubly nonnegative programming problem. The optimal solutions of this computable convex problem are (weakly) Pareto optimal solutions of the original problem under some mild conditions. Moreover, the proposed method is tested with two examples and a practical portfolio selection problem. The test problems are solved by \texttt{CVX} package which is a solver for convex optimization. The numerical results show that the proposed method is effective and promising.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- On the computational complexity of membership problems for the completely positive cone and its dualComputational Optimization and Applications, 2013
- Copositive optimization – Recent developments and applicationsEuropean Journal of Operational Research, 2012
- KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming ProblemsSIAM Journal on Optimization, 2011
- Optimizing a polyhedral-semidefinite relaxation of completely positive programsMathematical Programming Computation, 2010
- On fuzzy random multiobjective quadratic programmingEuropean Journal of Operational Research, 2009
- On the copositive representation of binary and continuous nonconvex quadratic programsMathematical Programming, 2008
- Multiobjective Optimization for Reconfigurable Implementation of Medical Image RegistrationInternational Journal of Reconfigurable Computing, 2008
- On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problemInformation Sciences, 2008
- A class of stochastic optimization problems with one quadratic & several linear objective functions and extended portfolio selection modelJournal of Computational and Applied Mathematics, 2002
- A reference direction approach to multiple objective quadratic-linear programmingEuropean Journal of Operational Research, 1997