Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-à-dos-quadratique entier - Archive ouverte HAL Accéder directement au contenu
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⟩
102 Consultations
46 Téléchargements

Partager

Gmail Facebook X LinkedIn More