Banner

An algorithm for solving multi-criteria integer programming problems

Sci. Bulletin, Fac. of Eng., Ain Shams Uni. • 2005
العودة
معلومات البحث
المؤلفون Mohamed H.Eid
الكلمات المفتاحية Multi-criteria programming, Integer programming
المجلة العلمية Sci. Bulletin, Fac. of Eng., Ain Shams Uni.
الناشر Ain Shams Uni.
المجلد Vol.40
العدد No.3
الصفحات 945-952
publication.type International
رابط البحث Not Available
المواد المرفقة Not Available
الملخص
In this paper, we present an algorithm for treating multi-criteria integer linear programming problems. The proposed algorithm generates all efficient solutions of the multi-criteria integer linear programming problem having bounded objective functions on its feasible domain. The multi-criteria integer linear programming problem is divided into bi-criterion problems, then the resulting bi-criterion problems will be solved separately. The solution of each bi-criterion problem is determined with a finite sequence of single objective function integer linear programming problems. An example is given.