|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Mémoires de magistère >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/2123
|
| Titre: | Etude des performances de l’algorithme de karmarkar à travers des fonctions minorantes |
| Auteur(s): | Ben-Aouicha, Loubna |
| Mots-clés: | Méthode Projectif de Karmarkar
fonctions minorantes et pas de déplacement
Programmation linéaire |
| Date de publication: | 20-jui-2018 |
| Résumé: | Ce mémoire est consacré à l’étude de la méthode projectif de Karmarkar pour la résolution d’un programme linéaire, dans laquelle on a proposé une alternative de calcul du pas de déplacement d’une façon explicite basée sur l’idée des fonctions minorantes au lieu de la recherche linéaire classique. Les tests numériques sont encourageants, et favorisent notre approche. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/2123 |
| Collection(s) : | Mémoires de magistère
Mémoires de magistère
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
