• Aucun résultat trouvé

Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem

N/A
N/A
Protected

Academic year: 2021

Partager "Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem"

Copied!
18
0
0

Texte intégral

Loading

Références

Documents relatifs

In order to prove that the algorithm terminates we just have to prove that there are only a finite number of situation where we go back to step 1, step 6 and step 9.. I There is

We have used the Jenkins s approach in order to design algorithms to solve multiparametric 0-1-IP problems relative to the right-hand-side vector (Crema [6]), the min sum

Recently we have used the Jenkins s approach in order to design algorithms to solve multiparametric 0-1-ILP problems relative to the right-hand-side vec- tor (Crema [2]), the

For the balanced assignment problem and the balanced subset problem, the result tables are similar to the balanced TSP (i.e. time to optimal with the lifted formulation and the

We propose in this present study, using our tight upper bound [17] (Quadri et al., 2007) to develop an exact solution method to solve (QMKP ).. Our algorithm also

We have first used a direct expansion of the integer variables, originally suggested by Glover [7], and apply a piecewise interpolation to the objective function: an equivalent

Hence we search an optimal configuration of the production scheme which is modeled by integer variables, the number of injector and producer wells, the number of branches, completed

The original Omega Test uses an ad-hoc routine for computing the integer solutions of linear equation systems, while we rely on Hermite normal form for this task.. Consequently,