A solution method for quadratically constrained integer problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

A solution method for quadratically constrained integer problems

Résumé

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.
Fichier non déposé

Dates et versions

hal-01125963 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125963 , version 1

Citer

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⟩
54 Consultations
0 Téléchargements

Partager

More