Skip to Main content Skip to Navigation
Conference papers

A solution method for quadratically constrained integer problems

Abstract : We consider an integer program (QQP) where both the objective function and the constraints contain quadratic terms. We show that the quadratic convex reformulation approach can be extended to that case. We start by solving a semidefinite programming problem (SDP). From the dual solution of SDP, we deduce reformulation of QQP as an equivalent problem (QLP) having a convex quadratic objective and linear constraints. Problem (QLP) is then solved by a mixed integer quadratic programming solver. The interesting point is that the continuous relaxation bound of QLP is equal to the optimal value of SDP. We give some numerical results showing the efficiency of the approach.
Document type :
Conference papers
Complete list of metadata
Contributor : Laboratoire CEDRIC Connect in order to contact the contributor
Submitted on : Friday, March 6, 2015 - 11:34:51 AM
Last modification on : Friday, August 5, 2022 - 2:54:00 PM


  • HAL Id : hal-01125963, version 1



Alain Billionnet, Sourour Elloumi, Amélie Lambert. A solution method for quadratically constrained integer problems. Optimization 2011, Lisbon, Portugal., Jul 2011, X, France. pp.64. ⟨hal-01125963⟩



Record views