Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00178933
Contributor : Marie-Hélène Hugonnard-Roche <>
Submitted on : Friday, October 12, 2007 - 3:01:09 PM
Last modification on : Wednesday, September 23, 2020 - 4:27:48 AM
Long-term archiving on: : Sunday, April 11, 2010 - 10:55:08 PM

File

cahierLamsade263.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00178933, version 1

Citation

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⟩

Share

Metrics

Record views

159

Files downloads

81