Abstract
In this work, an exact method for generating the efficient set of the multiple objective integer linear programming problem (MOILP) is described. When many of the published methods consist of solving initially an ILP program, our method has the advantage of starting with an optimal solution of an LP program whose objective is a positive combination of the criteria, and uses a branching procedure to generate an integer feasible solution. Whenever such a solution is found, the increasing directions of the criteria are recognized and an efficient cutting plane is built in order to delete some of the non efficient solutions without computing them. Compared to the Sylva & Crema’s method where at each stage, the ILP programs considered are augmented by (q + 1) new constraints and q bivalent variables, our method does not depend on q, where q is the number of the criteria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbas, M., Moulaï, M.: Solving multiple objective integer linear programming. Ricerca Operativa 29/89, 15–38 (1999)
Alves, M., Clìmaco, J.: A Review of Interactive Methods for Multiobjective Integer and Mixed-Integer Programming. EJOR 180, 99–115 (2007)
Clìmaco, J., Ferreira, C., Captivo, M.: Multicriteria integer programming: An overview of the different algorithmic approaches. Multicriteria Analysis 2, 248–258 (1997)
Gupta, R., Malhotra, R.: Multi-criteria integer linear programming problem. Cahiers de CERO 34, 51–68 (1992)
Klein, D., Hannan, E.: An algorithm for multiple objective integer linear programming problem. EJOR 9, 378–385 (1982)
Korhonen, P., Wallenius, J., Zionts, S.: Solving Discrete Multiple Criteria Problem Using Convex Cones. Management Science 3011, 1336–1345 (1984)
Nemhauser, G.L., Wolsey, L.A.: Integer and combinatorial optimization. John Wiley & Sons, New York (1988)
Sylva, J., Crema, A.: A method for finding the set of non-dominated vectors for multiple objective integer linear programs. EJOR 158(1), 46–55 (2004)
Steuer, R.E.: Multiple Criteria Optimization: Theory,Computation and Applications. John Wiley & Sons, New York (1985)
Teghem, J., Kunsch, P.: A survey of techniques to determine the efficient solutions to multi-objective integer linear programming. Asia Pacific Journal of Oper. Res. 3, 95–108 (1986)
Ulungu, E.L., Teghem, J.: Multi-objective Combinatorial Optimization Problem: A Survey. Journal of Multi-Criteria Decision Analysis 3, 83–104 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El-Amine Chergui, M., Moulaï, M., Zohra Ouaïl, F. (2008). Solving the Multiple Objective Integer Linear Programming Problem. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. MCO 2008. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87477-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-87477-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87476-8
Online ISBN: 978-3-540-87477-5
eBook Packages: Computer ScienceComputer Science (R0)