On a variant of primal-dual interior point method for linear optimization
| dc.contributor.author | MIHOUBI , Malek | |
| dc.contributor.author | BOUCEKKINE , Oumaima | |
| dc.contributor.author | BENTERKI , Djamel Supervisor | |
| dc.date.accessioned | 2026-06-30T12:28:38Z | |
| dc.date.issued | 2026 | |
| dc.description | في هذه المذكرة، نهتم بحل مسألة برمجة خطية باستخدام طريقة النقط الداخلية الأوّلية-الثنائية استلهامًا من عمل زانغ وكسو (2011)، نقترح اتجاه انحدارانحدار جديدمن خلال تحويل معدل لشرط التكامل في النظام الذي يحدد المسار المركزي. من أجل ذلك قمنا بإجراء دراسة نظرية وعددية كاملة. | |
| dc.description.abstract | In this manuscript, we are interested in solving a linear programming problem using a primal-dual interior point method. Inspired by the work of Zhang and Xu (2011), we propose a new descent direction through a modified transformation of the complementarity condition in the system that defines the central path. A comprehensive theoretical and numerical study has been carried out to achieve our objective | |
| dc.description.sponsorship | Dans ce mémoire, on s'intéresse à la résolution d'un problème de programmation linéaire en utilisant une méthode de points intérieurs primale-duale. En s’inspirant du travail de Zhang et Xu (2011), on propose une nouvelle direction de descente à travers d’une transformation modifiée de la condition de complémentarité dans le système qui définit le chemin central. Une étude théorique et numérique complète a été menée pour atteindre notre objectif | |
| dc.identifier.other | MAM/0848 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/1697 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Linear programming | |
| dc.subject | Interior point method | |
| dc.subject | Descent direction | |
| dc.subject | Algorithmic complexity | |
| dc.title | On a variant of primal-dual interior point method for linear optimization | |
| dc.type | Thesis |