A rank one updating interior algorithm for linear programming
المؤلف
المصدر
The Arabian Journal for Science and Engineering
العدد
المجلد 15، العدد 4B (s) (31 ديسمبر/كانون الأول 1990)، ص ص. 671-677، 7ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
1990-12-31
دولة النشر
السعودية
عدد الصفحات
7
التخصصات الرئيسية
العلوم الهندسية والتكنولوجية (متداخلة التخصصات)
الرياضيات
الموضوعات
الملخص EN
In this paper we propose an interior point algorithm for linear programming which requires 0(n3L) arithmetic operations.
Since Karmarkar presented a new polynomial time algorithm for linear programming, many interior point algorithms have been developed.
Karmarkar’s algorithm requires at most O(nL) iterations and 0(n15) arithmetic operations on average in each iteration.
The algorithm proposed in this paper requires 0(nL) iterations like Karmarkar’s algorithm, but it only requires 0(n2) arithmetic operations in each iteration.
As for the revised simplex algorithm, we store an inverse matrix in the algorithm and update it by at most rank one at each iteration.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mizuno, Shinji. 1990. A rank one updating interior algorithm for linear programming. The Arabian Journal for Science and Engineering،Vol. 15, no. 4B (s), pp.671-677.
https://search.emarefa.net/detail/BIM-395264
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mizuno, Shinji. A rank one updating interior algorithm for linear programming. The Arabian Journal for Science and Engineering Vol. 15, no. 4B (s) (Dec. 1990), pp.671-677.
https://search.emarefa.net/detail/BIM-395264
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mizuno, Shinji. A rank one updating interior algorithm for linear programming. The Arabian Journal for Science and Engineering. 1990. Vol. 15, no. 4B (s), pp.671-677.
https://search.emarefa.net/detail/BIM-395264
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 676-677
رقم السجل
BIM-395264
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر