An adaptive hybrid direction algorithm for convex box-QP problems with enhanced pre-solving

Abdelhek Laouar and Mohand Ouamer Bibi

International Journal of Mathematics in Operational Research, 2025, vol. 32, issue 2, 251-275

Abstract: In this paper, we propose a new algorithm for solving quadratic programming problem with box constraints. The principle of the algorithm is to apply a preprocessing procedure to reduce the original problem. Then the resulting reduced problem will be solved by applying the adaptive method with a hybrid direction. A post-processing step (post-solving) is necessary to deduce the optimal solution of the original problem. In order to test the algorithm of the proposed method and to make sure of its effectiveness, a comparative study of the proposed method is made with active-set quadprog algorithm, the interior-point-convex quadprog algorithm of the MATLAB optimisation toolbox and the modified proportioning with reduced gradient projections algorithm (MPRGP). The obtained results show that the proposed algorithm presents good performances, it always performs better than the active set method and appears to be very competitive with the interior point method and the MPRGP algorithm, mainly for the problems having |b_i| sufficiently large with many active variables at the optimal solution and for problems where A is generalised diagonally dominant. In these cases, the optimal solution is obtained only by the pre-solving procedure.

Keywords: quadratic programming; box constraints; pre-solving; adaptive method; hybrid direction. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=148875 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:32:y:2025:i:2:p:251-275

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().