Journal
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
Volume 160, Issue 2, Pages 470-482Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10957-013-0364-y
Keywords
Multiple objective programming; Integer programming
Funding
- Australian Research Council [DP1094516]
- Australian Research Council [DP1094516] Funding Source: Australian Research Council
Ask authors/readers for more resources
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 A-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 significant as the problems grow larger in terms of the number of objectives.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available