| publication name | An algorithm for solving multi-criteria integer programming problems |
|---|---|
| Authors | Mohamed H.Eid |
| year | 2005 |
| keywords | Multi-criteria programming, Integer programming |
| journal | Sci. Bulletin, Fac. of Eng., Ain Shams Uni. |
| volume | Vol.40 |
| issue | No.3 |
| pages | 945-952 |
| publisher | Ain Shams Uni. |
| Local/International | International |
| Paper Link | Not Available |
| Full paper | download |
| 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.