Multi-objective integer programming: An improved recursive algorithm

Details Multi-objective integer programming: An improved recursive algorithm Multi-objective integer programming: An improved recursive algorithm

2011-04-28

arxiv.org/abs/1104.5324v1

Mathematics

Optimization and Control

10 pages

Scientific paper

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 \"Ozlen and Azizo\u{g}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 randomised 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 rows, columns, objectives, and nondominated objective vectors.

Affiliated with

Also associated with

No associations

Rating

Multi-objective integer programming: An improved recursive algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multi-objective integer programming: An improved recursive algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-objective integer programming: An improved recursive algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449101