University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Programmation quadratique non convexe programmation quadratique en 0-1 programmation semi définie Reformulations'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette 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