Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2006

Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier

Dominique Quadri
  • Function : Author
  • PersonId : 964572
Pierre Tolla
  • Function : Author

Abstract

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.
Not file

Dates and versions

hal-01125241 , version 1 (06-03-2015)

Identifiers

  • HAL Id : hal-01125241 , version 1

Cite

Dominique Quadri, Eric Soutif, Pierre Tolla. Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier. [Research Report] CEDRIC-06-1104, CEDRIC Lab/CNAM. 2006. ⟨hal-01125241⟩
104 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More