Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-à-dos-quadratique entier - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-à-dos-quadratique entier

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é. À 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 diffcile 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.
Fichier principal
Vignette du fichier
cahierLamsade263.pdf (748.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00178933 , version 1 (12-10-2007)

Identifiants

  • HAL Id : hal-00178933 , version 1

Citer

Dominique Quadri, E. Soutif, Pierre Tolla. Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-à-dos-quadratique entier. 2007. ⟨hal-00178933⟩
132 Consultations
68 Téléchargements

Partager

More