An Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming
المؤلفون المشاركون
Jiao, Hong-Wei
Chen, Yong-Qiang
Wang, Feng-Hui
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-15
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
An effective branch and bound algorithm is proposed for globally solving minimax linear fractional programming problem (MLFP).
In this algorithm, the lower bounds are computed during the branch and bound search by solving a sequence of linear relaxation programming problems (LRP) of the problem (MLFP), which can be derived by using a new linear relaxation bounding technique, and which can be effectively solved by the simplex method.
The proposed branch and bound algorithm is convergent to the global optimal solution of the problem (MLFP) through the successive refinement of the feasible region and solutions of a series of the LRP.
Numerical results for several test problems are reported to show the feasibility and effectiveness of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jiao, Hong-Wei& Wang, Feng-Hui& Chen, Yong-Qiang. 2014. An Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-450635
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jiao, Hong-Wei…[et al.]. An Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming. Journal of Applied Mathematics No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-450635
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jiao, Hong-Wei& Wang, Feng-Hui& Chen, Yong-Qiang. An Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-450635
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-450635
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر