A method for finding the set of non-dominated vectors for multiple objective integer linear programs

A method for finding the set of non-dominated vectors for multiple objective integer linear programs

0.00 Avg rating0 Votes
Article ID: iaor20052793
Country: Netherlands
Volume: 158
Issue: 1
Start Page Number: 46
End Page Number: 55
Publication Date: Oct 2004
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: parametric
Abstract:

An algorithm for enumerating all non-dominated vectors of multiple objective integer linear programs is presented. Using a straightforward theoretical approach, the problem is solved using a sequence of progressively more constrained integer linear programs generating a new solution at each step. The algorithm can also give subsets of efficient solutions that can be useful for designing interactive procedures for large, real-life problems.

Reviews

Required fields are marked *. Your email address will not be published.