Documents disponibles écrits par cet auteur

Nombre matroidal des systèmes héréditaires / Maamra, Mohamed Saïd 

Public ISBD Titre : Nombre matroidal des systèmes héréditaires : Application aux graphes Type de document : texte imprimé Auteurs : Maamra, Mohamed Saïd, Auteur ; Benzaghou, B., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1984 Importance : 73 f. Présentation : ill. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumedienne : 1984 Bibliogr. f. 74 - 75 Langues : Français (fre) Mots-clés : Graphes  ;  Optimisation  --  combinatoire  ;  Formation  --  booléenne  ;  Matroïde  ;  Système  --  héréditaire  ;  Décomposition  --  matroidale Index. décimale : M003284 Résumé : Ce rapport réétudie les problèmes suivants: * Trouver le maximum de ∑ Wi Xi où les Wi ∈ R+ sont donnés et Xi E[0,1]sont les variables inconnues sachant que h(X1,X2....,Xn)=0 où h[0,1]n-[0,1] est une fonction booléenne croissante donnée sous forme normale disjonctive irrédondante (sans utilisation du complément). On constate que ce problème est dur au plan algorithmique, par contre quand le système héréditaire associé aux solutions de h(x)=0 est un matroïde la méthode gloutonne est particulièrement performante. Nombre matroidal des systèmes héréditaires : Application aux graphes [texte imprimé] / Maamra, Mohamed Saïd, Auteur ; Benzaghou, B., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1984 . - 73 f. : ill. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumedienne : 1984 Bibliogr. f. 74 - 75 Langues : Français (fre) Mots-clés : Graphes  ;  Optimisation  --  combinatoire  ;  Formation  --  booléenne  ;  Matroïde  ;  Système  --  héréditaire  ;  Décomposition  --  matroidale Index. décimale : M003284 Résumé : Ce rapport réétudie les problèmes suivants: * Trouver le maximum de ∑ Wi Xi où les Wi ∈ R+ sont donnés et Xi E[0,1]sont les variables inconnues sachant que h(X1,X2....,Xn)=0 où h[0,1]n-[0,1] est une fonction booléenne croissante donnée sous forme normale disjonctive irrédondante (sans utilisation du complément). On constate que ce problème est dur au plan algorithmique, par contre quand le système héréditaire associé aux solutions de h(x)=0 est un matroïde la méthode gloutonne est particulièrement performante.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M003284	M003284	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

MAAMRA.Mohammed-Said.pdf URL