In this paper we consider Quadratic Programming (QP) problems with general linear constraints. We show, through a computational investigation, that a careful selection of a suitable reformulation of such problems, together with the related relaxation, and an intensive application of bound tightening are simple but very effective ingredients in order to make a standard branch and bound approach very competitive and in some cases able to outperform even well known commercial solvers.
A computational study on QP problems with general linear constraints / Liuzzi, G.; Locatelli, M.; Piccialli, V.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (2022). [10.1007/s11590-021-01846-6]
A computational study on QP problems with general linear constraints
Liuzzi G.;Piccialli V.
2022
Abstract
In this paper we consider Quadratic Programming (QP) problems with general linear constraints. We show, through a computational investigation, that a careful selection of a suitable reformulation of such problems, together with the related relaxation, and an intensive application of bound tightening are simple but very effective ingredients in order to make a standard branch and bound approach very competitive and in some cases able to outperform even well known commercial solvers.| File | Dimensione | Formato | |
|---|---|---|---|
|
Liuzzi_A-computational_2022.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
347.42 kB
Formato
Adobe PDF
|
347.42 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
