It is well known that semidefinite programming (SDP) can be used to derive useful relaxations for a variety of optimisation problems. Moreover, in the particular case of mixed-integer quadratic programs, SDP has been used to reformulate problems, rather than merely relax them. The purpose of reformulation is to strengthen the continuous relaxation of the problem, while leaving the optimal solution unchanged. In this paper, we explore the possibility of extending the reformulation approach to the (much) more general case of mixed-integer quadratically constrained quadratic programs
This paper studies the relationship between the so-called bi-quadratic optimization problem and its ...
International audienceLet (QP) be a mixed integer quadratic program that consists of minimizing a qu...
A standard trick in integer programming is to replace bounded integer variables with binary variabl...
We consider an integer program (QQP) where both the objective function and the constraints contain q...
We consider relaxations for nonconvex quadratically constrained quadratic programming (QCQP) based o...
International audienceQuadratic programming problems have received an increasing amount of attention...
n recent years, the semidefinite relaxation (SDR) technique has been at the center of some of very e...
-Let (QP) be an integer quadratic program that consists in minimizing a quadratic functionsubject to...
We survey some of the recently developed Semidefinite Programming (SDP) approaches and results for q...
Many combinatorial optimization problems can be formulated as the minimization of a 0?1 quadratic fu...
Let (MQP) be a general mixed-integer quadratic program that consists of minimizing a quadratic funct...
We consider a general integer program (QQP) where both the objective function and the constraints ar...
International audienceIn this paper we introduce new semidefinite programming relaxations to box-con...
In recent years, the semidefinite relaxation (SDR) technique has been at the center of some of very ...
We investigate the use of linear programming tools for solving semidefinite programming relaxations ...
This paper studies the relationship between the so-called bi-quadratic optimization problem and its ...
International audienceLet (QP) be a mixed integer quadratic program that consists of minimizing a qu...
A standard trick in integer programming is to replace bounded integer variables with binary variabl...
We consider an integer program (QQP) where both the objective function and the constraints contain q...
We consider relaxations for nonconvex quadratically constrained quadratic programming (QCQP) based o...
International audienceQuadratic programming problems have received an increasing amount of attention...
n recent years, the semidefinite relaxation (SDR) technique has been at the center of some of very e...
-Let (QP) be an integer quadratic program that consists in minimizing a quadratic functionsubject to...
We survey some of the recently developed Semidefinite Programming (SDP) approaches and results for q...
Many combinatorial optimization problems can be formulated as the minimization of a 0?1 quadratic fu...
Let (MQP) be a general mixed-integer quadratic program that consists of minimizing a quadratic funct...
We consider a general integer program (QQP) where both the objective function and the constraints ar...
International audienceIn this paper we introduce new semidefinite programming relaxations to box-con...
In recent years, the semidefinite relaxation (SDR) technique has been at the center of some of very ...
We investigate the use of linear programming tools for solving semidefinite programming relaxations ...
This paper studies the relationship between the so-called bi-quadratic optimization problem and its ...
International audienceLet (QP) be a mixed integer quadratic program that consists of minimizing a qu...
A standard trick in integer programming is to replace bounded integer variables with binary variabl...