Article ID: | iaor20023490 |
Country: | Netherlands |
Volume: | 139 |
Issue: | 3 |
Start Page Number: | 511 |
End Page Number: | 520 |
Publication Date: | Jun 2002 |
Journal: | European Journal of Operational Research |
Authors: | Crema Alejandro |
Keywords: | programming: integer |
We designed an algorithm for the multiparametric 0–1-integer linear programming problem with the perturbation of the constraint matrix, the objective function and the right-hand side vector simultaneously considered. Our algorithm works by choosing an appropriate finite sequence of non-parametric mixed integer linear programming (MILP) problems in order to obtain a complete multiparametrical analysis. The algorithm may be implemented by using any software capable of solving MILP problems.