Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable
Résumé
Le problème du multi-sac-à-dos quadratique séparable entier (SMQKP) cosiste en la maximisation d'une fonction quadratique entière séparable et concave, soumise à mm contraintes linéaires. Nous présentons dans ce travail une amélioration de la méthode de calcul proposée par M. Djerdjour et al. Cette méthode est basée sur une technique d'agrégation de contraintes et de linéarisation de la fonction objectif. Nous reportons également des expérimentations numériques qui montrent l'efficacité de cette nouvelle borne.