• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
cahierLamsade263.pdf (724.0Kb)
Type
Document de travail / Working paper
Date
2007
Publisher
Université Paris-Dauphine
Series title
Cahier du LAMSADE
Series number
263
Published in
Paris
Pages
38
Metadata
Show full item record
Author(s)
Quadri, Dominique
Soutif, Eric
Tolla, Pierre
Abstract (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ère

Related items

Showing items related by title and author.

  • Thumbnail
    Les problèmes de sac-à-dos quadratiques en variables entières 
    Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2007) Chapitre d'ouvrage
  • Thumbnail
    A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems 
    Tolla, Pierre; Soutif, Eric; Quadri, Dominique (2007) Communication / Conférence
  • Thumbnail
    Upper Bounds for Large Scale Integer Quadratic Mulitdimensional Knapsack Problems 
    Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2007) Article accepté pour publication ou publié
  • Thumbnail
    Exact solution method to solve large scale integer quadratic multidimensional knapsack problems 
    Quadri, Dominique; Soutif, Eric; Tolla, Pierre (2009) Article accepté pour publication ou publié
  • Thumbnail
    Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem 
    Soutif, Eric; Quadri, Dominique (2007) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo