Article ID: | iaor19991996 |
Country: | Netherlands |
Volume: | 101 |
Issue: | 1 |
Start Page Number: | 130 |
End Page Number: | 139 |
Publication Date: | Aug 1997 |
Journal: | European Journal of Operational Research |
Authors: | Crema Alejandro |
Keywords: | programming: parametric |
We designed and implemented an algorithm to solve the continuous right hand side multiparametric Integer Linear Programming (ILP) problem, that is, to solve a family of ILP problems in which the problems are related by having identical objective and matrix coefficients. Our algorithm works by choosing an appropriate finite sequence of nonparametric 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.