In the literature on the quadratic 0-1 knapsack problem, several alternative ways have been given to represent the knapsack constraint in the quadratic space. We extend this work by constructing analogous representations for arbitrary linear inequalities for arbitrary nonconvex mixed-integer quadratic programs with bounded variables
Let (MQP) be a general mixed-integer quadratic program that consists of minimizing a quadratic funct...
In 2013, Buchheim and Wiegele introduced a quadratic optimisation problem, in which the domain of ea...
We consider an integer program (QQP) where both the objective function and the constraints contain q...
We consider a parametric convex quadratic programming, CQP, relaxation for the quadratic knapsack pr...
Quadratic Convex Reformulation (QCR) is a technique that was originally proposed for quadratic 0-1 p...
It is well known that, under certain conditions, one can use bit representation to transform both in...
(présenté à ROADEF 2000, Nantes, 26-28 janvier 2000)Abstract. We consider in this paper the 0-1 Qua...
We study mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-...
We reformulate a (indefinite) quadratic program (QP) as a mixed-integer linear programming (MILP) pr...
A standard trick in integer programming is to replace bounded integer variables with binary variabl...
International audienceThe class of mixed-integer quadratically constrained quadratic programs (QCQP)...
We study in this paper a general case of integer quadratic multi-knapsackproblem (QMKP) where the ob...
We describe the simplest technique to tackle 0-1 Quadratic Programs with linear constraints among th...
AbstractIt is shown that any bounded integer linear programming problem can be trans- formed to an e...
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequali...
Let (MQP) be a general mixed-integer quadratic program that consists of minimizing a quadratic funct...
In 2013, Buchheim and Wiegele introduced a quadratic optimisation problem, in which the domain of ea...
We consider an integer program (QQP) where both the objective function and the constraints contain q...
We consider a parametric convex quadratic programming, CQP, relaxation for the quadratic knapsack pr...
Quadratic Convex Reformulation (QCR) is a technique that was originally proposed for quadratic 0-1 p...
It is well known that, under certain conditions, one can use bit representation to transform both in...
(présenté à ROADEF 2000, Nantes, 26-28 janvier 2000)Abstract. We consider in this paper the 0-1 Qua...
We study mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-...
We reformulate a (indefinite) quadratic program (QP) as a mixed-integer linear programming (MILP) pr...
A standard trick in integer programming is to replace bounded integer variables with binary variabl...
International audienceThe class of mixed-integer quadratically constrained quadratic programs (QCQP)...
We study in this paper a general case of integer quadratic multi-knapsackproblem (QMKP) where the ob...
We describe the simplest technique to tackle 0-1 Quadratic Programs with linear constraints among th...
AbstractIt is shown that any bounded integer linear programming problem can be trans- formed to an e...
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequali...
Let (MQP) be a general mixed-integer quadratic program that consists of minimizing a quadratic funct...
In 2013, Buchheim and Wiegele introduced a quadratic optimisation problem, in which the domain of ea...
We consider an integer program (QQP) where both the objective function and the constraints contain q...