Banner

An algorithm for solving multi-criteria integer programming problems

Sci. Bulletin, Fac. of Eng., Ain Shams Uni. • 2005
Back
Publication Information
Authors Mohamed H.Eid
Keywords Multi-criteria programming, Integer programming
Journal Sci. Bulletin, Fac. of Eng., Ain Shams Uni.
Publisher Ain Shams Uni.
Volume Vol.40
Issue No.3
Pages 945-952
publication.type International
Paper Link Not Available
Supplementary Materials Not Available
Abstract
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.