Génération de matrices pour la programmation quadratique binaire
Lucas Létocart  1, @  , Enrico Bettiol, Bomze Immanuel, Francesco Rinaldi, Emiliano Traversi  1, @  
1 : Laboratoire d'Informatique de Paris-Nord  (LIPN)
Université Paris XIII - Paris Nord, CNRS : UMR7030, Institut Galilée
Institut Galilée 99, avenue J.B Clément 93430 VILLETANEUSE -  France

Nous proposons dans ce travail une nouvelle approche pour la génération de bornes de très bonne qualité pour la programmation quadratique binaire (objectif et contraintes quadratiques).
Nous présentons une nouvelle relaxation basée sur le Boolean Quadric Polytope que nous résolvons via une reformulation de Dantzig-Wolfe dans l'espace des matrices.

 

Type : : Article
Thématiques : Programmation Mathématique Non Linéaire (axe OM GDR RO)
Mots-Clés : programmation quadratique binaire ; génération de matrices ; décomposition
Personnes connectées : 1 Vie privée
Chargement...