Non-séparabilité en Programmation Quadratique en Nombres Entiers : Reformulations du multi-sac-à-dos quadratique entier
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é. À 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.
Domains
Operations Research [math.OC]Origin | Files produced by the author(s) |
---|
Loading...