TY - JOUR ID - TI - طريقة تهجينية لقطع المستويات مع طريقة التفرعات في مسائل البرمجة الصحيحة AU - نوار نجم عبد الله AU - عباس يونس البياتي PY - 2011 VL - 8 IS - 1 SP - 13 EP - 24 JO - AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات SN - 48161815 23117990 AB - ABSTRACT
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 research 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.

الملخص
يتناول هذا البحث طريقة جديدة في حل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة في حل هذه المسائل منها طريقة التفرعات والعقد وطريقة قطع المستويات المعروفتين حيث تم في هذه الطريقة الجديدة ربط ما بين تلك الطريقتين وسميناها بطريقة القطع والتفرع.
الأسباب التي أدت إلى الربط ما بين طريقة قطع المستويات وطريقة التفرعات والعقد هي للتغلب على المساوئ من كلا الطريقتين وخاصة عدد التكرارات الكبير والوقت المستغرق الكثير في الحل والحصول على نتائج تقع ما بين نتائج كل من تلك الطريقتين حيث أخذت طريقة القطع والتفرع الصفات الجيدة وجزء بسيط من الصفات السيئة من كلا الطريقتين.

ER -