Du séquentiel au parallèle : la recherche arborescente et son application à la programmation quadratique en variable 0,1 / Catherine Roucairol née Beaudelot ; sous la direction de Claude Girault
Type de document : ThèseLangue : français.Pays: France.Éditeur : [S.l.] : [s.n.], 1987Description : 1 vol. (345 p.) ; 30 cmISBN: 2726105033.Bibliographie : Bibliogr. p. 306-309.Sujet MSC : 90C20, Mathematical programming, Quadratic programming90C57, Mathematical programming, Polyhedral combinatorics, branch-and-bound, branch-and-cut
68W10, Algorithms in computer science, Parallel algorithms
90C27, Mathematical programming, Combinatorial optimization
97-02, Research exposition (monographs, survey articles) pertaining to mathematics educationNote de thèse: Thèse de doctorat, mathématiques appliquées, 1987, université Paris VI Item type:

Current library | Call number | Status | Date due | Barcode |
---|---|---|---|---|
CMI Salle S | Thèses ROU (Browse shelf(Opens below)) | Available | 09330-01 |
Bibliogr. p. 306-309
Thèse de doctorat mathématiques appliquées 1987 université Paris VI
Cette thèse traite de problèmes d'optimisation combinatoires réputés difficiles (NP complet) : les programmes quadratiques en variables 0.1 contraints (minimisation d'une fonction quadratique à valeurs réelles de variables bivalentes sous des contraintes linéaires). Elle utilise une double approche qui justifie ses deux parties...
There are no comments on this title.