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

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 ; Benali Benzaghou, Directeur de thèse Editeur : Bab Ezzouar : [s.n.] 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 ; Benali Benzaghou, Directeur de thèse . - Bab Ezzouar : [s.n.], 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.

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M003284	M003284	Papier + ressource électronique	Bibliothèque Annexe	Mémoire de Magister	Disponible	Autre	Consultation sur place/Téléchargeable

Documents numériques

MAAMRA.Mohammed-Said.pdf URL