Normal view MARC view ISBD view

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, Operations research, mathematical programming -- Mathematical programming, Quadratic programming
90C57, Operations research, mathematical programming -- Mathematical programming, Polyhedral combinatorics, branch-and-bound, branch-and-cut
68W10, Computer science -- Algorithms, Parallel algorithms
90C27, Operations research, mathematical programming -- Mathematical programming, Combinatorial optimization
97A70, Mathematics education - General, mathematics and education, Theses and postdoctoral theses
Note de thèse: Thèse de doctorat, mathématiques appliquées, 1987, université Paris VI
Tags from this library: No tags from this library for this title. Log in to add tags.
Current location Call number Status Date due Barcode
CMI
Salle S
Thèses ROU (Browse shelf) 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 for this item.

Log in to your account to post a comment.