|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Mémoires de master >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5436
|
| Titre: | Primal-dual method with algebraic equivalent transformation for linear programming |
| Auteur(s): | Benidir, Asma
Zerkaoui, Fadila |
| Mots-clés: | Linear programming, method
Primal dual interior point
Descent direction |
| Date de publication: | 2024 |
| Résumé: | In this manuscript, we are interested in the performance of primal
dual
interior point algorithms for solving a linear optimization problem.
Based on the algebraic equivalent transformation technique proposed
by Darvay in 2003, we propose a new function th at will achieve a new
efficient complexity of the obt ained algorithm. The numerical
experiments that we have carried out clearly show the effectiveness of
our approach. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5436 |
| Collection(s) : | Mémoires de master
|
Fichier(s) constituant ce document :
Il n'y a pas de fichiers associés à ce document.
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
