Centre d'Etude et De Recherche en Informatique et Communications (EA4629) |
|
Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier
[QST06] Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier
Rapport Scientifique : Date de dépot: 2006/01/01, (Tech. Rep.: CEDRIC-06-1104)
motcle:
Résumé:
Nous nous intéressons dans ce rapport de recherche à la résolution
du problème de multi-sac-à-dos quadratique en variables entières,
dans le cas non séparable, noté (QMKP). Ce problème consiste à
maximiser une fonction quadratique concave en variables entières,
soumise à m contraintes linéaires de capacité. A la différence
du cas séparable plus souvent étudié, la fonction objectif considérée
ici est non-séparable, ce qui rend la résolution du problème à la
fois plus difficile mais également plus intéressante dans la mesure
où les applications financières de (QMKP) correspondent
précisément au cas non-séparable. Nous proposons plusieurs reformulations
du problème non-séparable en un problème séparable et discutons de
leur intérêt respectif.
| @techreport { | |||
| QST06, | |||
| title | = | "{Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier}", | |
| author | = | "D. Quadri and E. Soutif and P. Tolla", | |
| number | = | "{CEDRIC-06-1104}", | |
| institution | = | "{CEDRIC laboratory, CNAM-Paris, France}", | |
| date | = | {01-01-2006}, | |
| } | |||
Agenda
 Suivre le laboratoire
|
ContactsCNAM-CEDRIC ENSIIE-CEDRIC |