Multi-objective integer programming: A general approach for generating all nondominated solutions

Ozlen, M and Azizoglu, M 2009, 'Multi-objective integer programming: A general approach for generating all nondominated solutions', European Journal of Operational Research, vol. 199, no. 1, pp. 25-35.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006017105.pdf Accepted Manuscript application/pdf 462.39KB
Title Multi-objective integer programming: A general approach for generating all nondominated solutions
Author(s) Ozlen, M
Azizoglu, M
Year 2009
Journal name European Journal of Operational Research
Volume number 199
Issue number 1
Start page 25
End page 35
Total pages 11
Publisher Elsevier
Abstract In this paper we develop a general approach to generate all non-dominated solutions of the multi-objective integer programming (MOIP) Problem. Our approach, which is based on the identification of objective efficiency ranges, is an improvement over classical e-constraint method. Objective efficiency ranges are identified by solving simpler MOIP problems with fewer objectives. We first provide the classical e-constraint method on the bi-objective integer programming problem for the sake of completeness and comment on its efficiency. Then present our method on tri-objective integer programming problem and then extend it to the general MOIP problem with k objectives. A numerical example considering tri-objective assignment problem is also provided.
Subject Operations Research
Keyword(s) Multiple objective programming
Integer programming
DOI - identifier 10.1016/j.ejor.2008.10.023
Copyright notice © 2008 Elsevier B.V. All rights reserved.
ISSN 0377-2217
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 45 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 136 Abstract Views, 9 File Downloads  -  Detailed Statistics
Created: Wed, 22 Dec 2010, 10:15:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us