
Non séparabilité en programmation quadratique en nombres entiers: reformulations du multi-sac-à-dos quadratique entier
Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2007), Non séparabilité en programmation quadratique en nombres entiers: reformulations du multi-sac-à-dos quadratique entier. https://basepub.dauphine.fr/handle/123456789/4479
View/ Open
Type
Document de travail / Working paperDate
2007Publisher
Université Paris-Dauphine
Series title
Cahier du LAMSADESeries number
263Published in
Paris
Pages
38
Metadata
Show full item recordAbstract (FR)
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.Subjects / Keywords
multi-sac-à-dos quadratique entier; programmation quadratique non-séparable; programmation entièreRelated items
Showing items related by title and author.
-
Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2007) Chapitre d'ouvrage
-
Tolla, Pierre; Soutif, Eric; Quadri, Dominique (2007) Communication / Conférence
-
Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2007) Article accepté pour publication ou publié
-
Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2009) Article accepté pour publication ou publié
-
Soutif, Eric; Quadri, Dominique (2007) Article accepté pour publication ou publié