|
 
|
[QST05] Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à -dos quadratique entier séparable
Conférence Nationale avec comité de lecture : ROADEF'05 6ème congrès, Tours, février, February 2005, pp.307-308,
motcle:
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.
Collaboration:
LIA
BibTeX
| @inproceedings { | |||
| QST05, | |||
| title | = | "{Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à -dos quadratique entier séparable}", | |
| author | = | " D. Quadri and E. Soutil and P. Tolla ", | |
| booktitle | = | "{ROADEF'05 6ème congrès, Tours, février}", | |
| year | = | 2005, | |
| month | = | "February", | |
| pages | = | "307-308", | |
| } | |||
