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

Auteur principal : Roucairol, Catherine, 1947-, AuteurAuteur secondaire : Girault, Claude, Directeur de thèseAuteur secondaire collectivité : Université Pierre et Marie Curie - Paris 6, Etablissement de soutenanceType 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 programming
90C57, 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: Thèse
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
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.

to post a comment.