تحسين خوارزمية كارماركار للحصول على الحل الأمثل
Other Title(s)
Improving Karmarkar's method for optimal solution
Joint Authors
السبعاوي، أحمد محمود محمد
نوري، إدريس محمد
Source
المجلة العراقية للعلوم الإحصائية
Issue
Vol. 2010, Issue 18 (31 Dec. 2010)18 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2010-12-31
Country of Publication
Iraq
No. of Pages
18
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
تم في هذا البحث تحسين طريقة كارماركار في البرمجة الخطية و ذلك باستخدام المتجه الخاص لنقطة البداية مع كل التكرارات و كذلك تم استخدام ∅=n/(3(n-1))، حيث أظهر التحسين أن طريقة كارماركار يمكن اختزالها إلى طريقة مباشرة من دون تكرارات و الوصول إلى الحل الأمثل.
كذلك تم بإجراء مقارنة بين الطريقتين و كانت نتائج الطريقة المقترحة أسرع و أحسن للوصول إلى الحل الأمثل.
Abstract EN
In this paper we improve the Karmarkar's method for linear programming by using the vector of initial point with all iteration, and when 3(n 1) n − q = , we see that the Karmaker's method can be reduced to a direct method without iteration and grantee the optimal solution.
Finally the new method have been compared with Karmaker's.
The numerical results show that the new method is better and faster.
American Psychological Association (APA)
السبعاوي، أحمد محمود محمد ونوري، إدريس محمد. 2010. تحسين خوارزمية كارماركار للحصول على الحل الأمثل. المجلة العراقية للعلوم الإحصائية،مج. 2010، ع. 18.
https://search.emarefa.net/detail/BIM-255483
Modern Language Association (MLA)
السبعاوي، أحمد محمود محمد ونوري، إدريس محمد. تحسين خوارزمية كارماركار للحصول على الحل الأمثل. المجلة العراقية للعلوم الإحصائية ع. 18 (2010).
https://search.emarefa.net/detail/BIM-255483
American Medical Association (AMA)
السبعاوي، أحمد محمود محمد ونوري، إدريس محمد. تحسين خوارزمية كارماركار للحصول على الحل الأمثل. المجلة العراقية للعلوم الإحصائية. 2010. مج. 2010، ع. 18.
https://search.emarefa.net/detail/BIM-255483
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية
Record ID
BIM-255483