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: | Crema Alejandro, Sylva John |
Keywords: | programming: parametric |
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.