Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming

We propose methods for improving the relaxations obtained by the normalized multiparametric disaggregation technique (NMDT). These relaxations constitute a key component for some methods for solving nonconvex mixed-integer quadratically constrained quadratic programming (MIQCQP) problems. It is shown that these relaxations can be more efficiently formulated by significantly reducing the number of auxiliary variables (in particular, binary variables) and constraints. Moreover, a novel algorithm for solving MIQCQP problems is proposed. It can be applied using either its original NMDT or the proposed reformulation. Computational experiments are performed using both benchmark instances from the literature and randomly generated instances. The numerical results suggest that the proposed techniques can improve the quality of the relaxations.

Keywords

Convex relaxation, McCormick envelopes, Nonconvex mixed-integer quadratically constrained quadratic programs, Normalized multiparametric disaggregation technique

DOI

10.1007/s10898-018-0728-9

Citation

Andrade, T, Oliveira, F, Hamacher, S & Eberhard, A 2019, ' Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming ', Journal of Global Optimization, vol. 73, no. 4, pp. 701–722 . https://doi.org/10.1007/s10898-018-0728-9

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202002031994

Collections

[article-cris] Perustieteiden korkeakoulu / SCI

Show all metadata

Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming

Access rights

URL

Journal Title

Journal ISSN

Volume Title

Authors

Date

Department

Major/Subject

Mcode

Degree programme

Language

Pages

Series

Abstract

Description

Keywords

Other note

DOI

Citation

Permanent link to this item

Collections