Multi-objective integer programming: An improved recursive algorithm

Ozlen, M, Burton, B and MacRae, C 2014, 'Multi-objective integer programming: An improved recursive algorithm', Journal of Optimization Theory and Applications, vol. 160, no. 2, pp. 470-482.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006042965.pdf Accepted Manuscript application/pdf 179.42KB
Title Multi-objective integer programming: An improved recursive algorithm
Author(s) Ozlen, M
Burton, B
MacRae, C
Year 2014
Journal name Journal of Optimization Theory and Applications
Volume number 160
Issue number 2
Start page 470
End page 482
Total pages 13
Publisher Springer New York
Abstract This paper introduces an improved recursive algorithm to generate the set of all nondominated objective vectors for the Multi-Objective Integer Programming(MOIP) problem. We signi?cantly improve the earlier recursive algorithm of Özlen and Azizoglu by using the set of already solved subproblems and their solutions to ? avoid solving a large number of IPs. A numerical example is presented to explain the workings of the algorithm, and we conduct a series of computational experiments to show the savings that can be obtained. As our experiments show, the improvement becomes more signi?cant as the problems grow larger in terms of the number of objectives.
Subject Operations Research
Keyword(s) Multiple objective programming
Integer programming
DOI - identifier 10.1007/s10957-013-0364-y
Copyright notice © Springer Science+Business Media New York 2013
ISSN 0022-3239
Additional Notes This is a post-peer-review, pre-copyedit version of an article published in Journal of Optimization Theory and Applications. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10957-013-0364-y
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 29 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 94 Abstract Views, 13 File Downloads  -  Detailed Statistics
Created: Mon, 16 Dec 2013, 14:15:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us