Convex reformulations of Integer Quadratically Constrained Problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Convex reformulations of Integer Quadratically Constrained Problems

Résumé

We consider a general integer program (QQP) where both the objective function and the constraints are quadratic. We show that the quadratic convex reformulation approach can be extended to that case. This approach consists in designing a program, equivalent to QQP, with a quadratic convex objective function and linear or quadratic convex constraints. The resulting program is then solved by a standard solver. We start by dealing with the objective function. For this, we solve a semi-definite program from which we deduce a reformulation of (QQP) as an equivalent problem (P) having a convex quadratic objective function. We then handle the quadratic constraints of (P). We propose and compare linear and quadratic convex reformulations of these constraints. Finally, we give some numerical results comparing our different approaches.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01126039 , version 1

Citer

Alain Billionnet, Sourour Elloumi, Amélie Lambert. Convex reformulations of Integer Quadratically Constrained Problems. ISMP (21th International Symposium of Mathematical programming), Aug 2012, Berlin, Germany. 1 page. ⟨hal-01126039⟩
88 Consultations
0 Téléchargements

Partager

More