|
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/2162
|
| Titre: | Sur les performances numériques d’une variante de l’algorithme de karmarkar |
| Auteur(s): | Bouafia, Mousaab |
| Mots-clés: | Programmation Linéaire
Méthode de Karmarkar
Approche de Ye-Lustig
Fonction Potentiel |
| Date de publication: | 24-jui-2018 |
| Résumé: | Dans ce travail, on s'intéresse aux performances de l'algorithme projectif de Karmarkar pour la programmation linéaire. En se basant sur les travaux de Scherijver, nous proposons un pas de déplacement meilleur que celui de Scherijver permettant une amélioration modérée du comportement de l'algorithme. On montre par la suite, que l'algorithme converge après itérations.
Ces propos sont confortés par des expérimentations numériques intéressantes. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/2162 |
| Collection(s) : | 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.
|
