Article: An adaptive hybrid direction algorithm for convex box-QP problems with enhanced pre-solving Journal: International Journal of Mathematics in Operational Research (IJMOR) 2025 Vol.32 No.2 pp.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 |bi| 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. Inderscience Publishers - linking academia, business and industry through research

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

Authors: Abdelhek Laouar; Mohand Ouamer Bibi

Addresses: Research Unit LaMOS, Department of Operations Research, Faculty of the Exact Sciences, University of Bejaia, 06000 Bejaia, Algeria ' Research Unit LaMOS, Department of Operations Research, Faculty of the Exact Sciences, University of Bejaia, 06000 Bejaia, Algeria

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.

DOI: 10.1504/IJMOR.2025.148875

International Journal of Mathematics in Operational Research, 2025 Vol.32 No.2, pp.251 - 275

Received: 03 Nov 2023
Accepted: 24 Dec 2023
Published online: 30 Sep 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

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

Keep up-to-date