Home > Research > Publications & Outputs > A compact variant of the QCR method for quadrat...

Associated organisational unit

Electronic data

  • 2014-QCR-source

    Rights statement: The original publication is available at www.link.springer.com

    Accepted author manuscript, 281 KB, PDF document

Links

Text available via DOI:

View graph of relations

A compact variant of the QCR method for quadratically constrained quadratic 0-1 programs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>04/2014
<mark>Journal</mark>Optimization Letters
Issue number4
Volume8
Number of pages12
Pages (from-to)1213-1224
Publication StatusPublished
Early online date1/07/13
<mark>Original language</mark>English

Abstract

Quadratic Convex Reformulation (QCR) is a technique that was originally proposed for quadratic 0-1 programs, and then extended to various other problems. It is used to convert non-convex instances into convex ones, in such a way that the bound obtained by solving the continuous relaxation of the reformulated instance is as strong as possible.

In this paper, we focus on the case of quadratically constrained quadratic 0-1 programs. The variant of QCR previously proposed for this case involves the addition of a quadratic number of auxiliary continuous variables. We show that, in fact, at most one additional variable is needed. Some computational results are also presented.

Bibliographic note

The original publication is available at www.link.springer.com