Multi-objective integer programming: an improved recursive algorithm

Ozlen, Melih, Burton, Benjamin A. and MacRae, Cameron A. G. (2014) Multi-objective integer programming: an improved recursive algorithm. Journal of Optimization Theory and Applications, 160 2: 470-482. doi:10.1007/s10957-013-0364-y


Author Ozlen, Melih
Burton, Benjamin A.
MacRae, Cameron A. G.
Title Multi-objective integer programming: an improved recursive algorithm
Journal name Journal of Optimization Theory and Applications   Check publisher's open access policy
ISSN 0022-3239
1573-2878
Publication date 2014-01-01
Year available 2013
Sub-type Article (original research)
DOI 10.1007/s10957-013-0364-y
Volume 160
Issue 2
Start page 470
End page 482
Total pages 13
Place of publication New York, NY, United States
Publisher Springer
Language eng
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 significantly improve the earlier recursive algorithm of Özlen and Azizoǧlu 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 significant as the problems grow larger in terms of the number of objectives.
Keyword Integer programming
Multiple objective programming
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Official 2014 Collection
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 12 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 14 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 01 Apr 2014, 11:07:12 EST by System User on behalf of School of Mathematics & Physics