TY - JOUR A1 - Locatelli, Marco A1 - Piccialli, Veronica A1 - Sudoso, Antonio M. T1 - Fix and bound: an efficient approach for solving large-scale quadratic programming problems with box constraints T2 - Mathematical Programming Computation N2 - In this paper, we propose a branch-and-bound algorithm for solving nonconvex quadratic programming problems with box constraints (BoxQP). Our approach com- bines existing tools, such as semidefinite programming (SDP) bounds strengthened through valid inequalities, with a new class of optimality-based linear cuts which leads to variable fixing. The most important effect of fixing the value of some variables is the size reduction along the branch-and-bound tree, allowing to compute bounds by solving SDPs of smaller dimension. Extensive computational experiments over large dimensional (up to n = 200) test instances show that our method is the state-of-the-art solver on large-scale BoxQPs. Furthermore, we test the proposed approach on the class of binary QP problems, where it exhibits competitive performance with state-of-the-art solvers. Y1 - 2024 UR - https://opus4.kobv.de/opus4-mpc/frontdoor/index/index/docId/293 SN - 1867-2949 VL - 17 IS - 2 SP - 231 EP - 263 PB - Springer Science and Business Media LLC ER -