University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Ghanem, Abderrazak |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Optimisation en nombres entiers des fonctions quadratiques non convexes soumises à des contraintes linéaires. / Moussaoui, Nouha
Titre : Optimisation en nombres entiers des fonctions quadratiques non convexes soumises à des contraintes linéaires. Type de document : texte imprimé Auteurs : Moussaoui, Nouha, Auteur ; Ghanem, Abderrazak, Auteur Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (55 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique non convexe
programmation quadratique en 0-1
programmation semi définie
ReformulationsIndex. décimale : 510 Mathématique Résumé : Cette étude présent les programmes mathématiques quadratiques non convexes à variable entière et dont la fonction objectif est soumise à des contraintes linéaire.
On commence par des reformulations convexes du problème en 0-1. Ensuite, on présente des méthodes de résolution exacte de cette catégorie du problème. Finalement, on fait une comparaison des différentes méthodes.Note de contenu : Sommaire
Introduction . ...................................... 3
Notations . ........................................ 5
I NOTIONSETRAPPELDEBASE . ..................... 6
1.1 Quelquerappelsurlesmatricescarréesréellesetl’analyseconvexe.....6
1.2 Problèmesd’optimisation............................8
1.3 Programmationquadratique..........................8
1.3.1 Programmationquadratiquesanscontraintes.............8
1.3.2 Programmationquadratiqueaveccontraintes.............10
1.4 Programmessemi-dé…nis............................11
IIRÉSOLUTIOND’UNPROGRAMMEQUADRATIQUEENNOMBRES
ENTIERS PARTRANSFORMATIONENUNPROGRAMMEQUA-
DRATIQUEENVARIABLES{0,1} . .................... 13
2.1 Introduction...................................13
2.2 Reformulationduproblèmeenvariables f0; 1g . ..............15
2.3 Convexi…cationparlaméthodedelapluspetitevaleurpropre.......19
2.4 Unenouvelleméthodedeconvexi…cationdirectedesprogrammesquadra-
tiques ennombresentiers:méthode"semi 0Côte titre : MAM/0360 En ligne : https://drive.google.com/file/d/12aTQ8Cg71NQQgtQJekyfTRYmSWiNWCUS/view?usp=shari [...] Format de la ressource électronique : Optimisation en nombres entiers des fonctions quadratiques non convexes soumises à des contraintes linéaires. [texte imprimé] / Moussaoui, Nouha, Auteur ; Ghanem, Abderrazak, Auteur . - [S.l.] : Setif:UFA, 2019 . - 1 vol (55 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique non convexe
programmation quadratique en 0-1
programmation semi définie
ReformulationsIndex. décimale : 510 Mathématique Résumé : Cette étude présent les programmes mathématiques quadratiques non convexes à variable entière et dont la fonction objectif est soumise à des contraintes linéaire.
On commence par des reformulations convexes du problème en 0-1. Ensuite, on présente des méthodes de résolution exacte de cette catégorie du problème. Finalement, on fait une comparaison des différentes méthodes.Note de contenu : Sommaire
Introduction . ...................................... 3
Notations . ........................................ 5
I NOTIONSETRAPPELDEBASE . ..................... 6
1.1 Quelquerappelsurlesmatricescarréesréellesetl’analyseconvexe.....6
1.2 Problèmesd’optimisation............................8
1.3 Programmationquadratique..........................8
1.3.1 Programmationquadratiquesanscontraintes.............8
1.3.2 Programmationquadratiqueaveccontraintes.............10
1.4 Programmessemi-dé…nis............................11
IIRÉSOLUTIOND’UNPROGRAMMEQUADRATIQUEENNOMBRES
ENTIERS PARTRANSFORMATIONENUNPROGRAMMEQUA-
DRATIQUEENVARIABLES{0,1} . .................... 13
2.1 Introduction...................................13
2.2 Reformulationduproblèmeenvariables f0; 1g . ..............15
2.3 Convexi…cationparlaméthodedelapluspetitevaleurpropre.......19
2.4 Unenouvelleméthodedeconvexi…cationdirectedesprogrammesquadra-
tiques ennombresentiers:méthode"semi 0Côte titre : MAM/0360 En ligne : https://drive.google.com/file/d/12aTQ8Cg71NQQgtQJekyfTRYmSWiNWCUS/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0360 MAM/0360 Mémoire Bibliothéque des sciences Français Disponible
Disponible