Show simple item record

dc.contributor.authorQuadri, Dominique
dc.contributor.authorSoutif, Eric
HAL ID: 182156
dc.contributor.authorTolla, Pierre
dc.date.accessioned2010-06-29T08:28:44Z
dc.date.available2010-06-29T08:28:44Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4479
dc.description.abstractfrNous 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.en
dc.language.isofren
dc.subjectmulti-sac-à-dos quadratique entieren
dc.subjectprogrammation quadratique non-séparableen
dc.subjectprogrammation entièreen
dc.subject.ddc005en
dc.titleNon séparabilité en programmation quadratique en nombres entiers: reformulations du multi-sac-à-dos quadratique entieren
dc.typeDocument de travail / Working paper
dc.publisher.nameUniversité Paris-Dauphineen
dc.publisher.cityParisen
dc.identifier.citationpages38en
dc.relation.ispartofseriestitleCahier du LAMSADEen
dc.relation.ispartofseriesnumber263en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record