طريقة تهجينية لقطع المستويات مع طريقة التفرعات في مسائل البرمجة الصحيحة

الموضوعات

علوم بحتة وطبيعية

روابط وملفات

التعريف والنوع

رقم الوثيقة

0d88031d-29e6-4120-8d9e-d51d8a90eb66

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

186133_1.pdf

بيانات النشر

ترجمة العنوان

A Hybrid method for combined Cutting Planes and Branch and Bound for Integer Programming Problems

ألقاب المؤلفين

[{"name_ar":"عباس يونس البياتي","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"نورا نجم عبدالله فتوحي","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

Arabic

المصدر والدورية

اسم المصدر

طريقة تهجينية لقطع المستويات مع طريقة التفرعات في مسائل البرمجة الصحيحة

المحتوى والصفحات

عدد الصفحات

94

ترجمة الملخص

This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them and we called it Cut and Branch method, The reasons which led to this combination between Cutting Planes method and Branch and Bound method are to defeat from the drawbacks of both methods and especially the big number of iterations and the long time for the solving and getting of a results between the results of these methods where the Cut and Branch method took the good properties from the both methods.And this work deals with solving a one problem of Integer Linear Programming Problems by Branch and Bound method and Cutting Planes method and the new method, and we made a programs on the computer for solving ten problems of Integer Linear Programming Problems by these methods then we got a good results and by that, the new method (Cut and Branch) became a good method for solving Integer Linear Programming Problems. The combination method which we doing in this thesis opened a big and wide field in solving Integer Linear Programming Problems and finding the best solutions for them where we did the combination method again between the new method (Cut and Branch) and the Cutting Planes method then we got a new method with a very good results and solutions.

إشراف وإعداد

الإشراف

عباس يونس البياتي

الإعداد

نورا نجم عبدالله فتوحي

الاقتباسات الببليوغرافية