Reformulation convexe des programmes quadratiques entiers : un algorithme de Branch and Bound fondé sur la structure du problème reformulé

Authors :: Alain Billionnet
Sourour Elloumi
Amelie Lambert
Centre d'études et de recherche en informatique et communications (CEDRIC)
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers [CNAM] (CNAM)
CEDRIC. Optimisation Combinatoire (CEDRIC - OC)
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers [CNAM] (CNAM)
CEDRIC, Laboratoire
Source :: HAL, ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Feb 2010, Toulouse, France. 2 p
Abstract: International audience; programmation quadratique entière, reformulation convexe, Branch and Bound

Subjects :: [INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]
reformulation convexe
Branch and Bound
convex reformulation
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
programmation quadratique entière
integer quadratic programming

Database :: OpenAIRE
Journal :: HAL, ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, ROADEF 10, 11?me congr?s annuel de la Soci?t? fran?aise de Recherche Op?rationnelle et d?Aide ? la D?cision, Feb 2010, Toulouse, France. 2 p
Accession number :: edsair.dedup.wf.001..f385d1d17da9e2d728cb2c80cad40a0b

Tools