An algorithm for multiparametric mixed-integer linear programming problems Academic Article uri icon


  • In this paper, the problem of solving multiparametric 0-1 mixed-integer linear programming models is considered. A novel Branch and Bound algorithm is described based on successive solutions of parametric linear programs where n right-hand side parameters are allowed to vary independently. Numerical examples are presented to illustrate the basic steps and the potential of the proposed procedure.

published proceedings


author list (cited authors)

  • Acevedo, J., & Pistikopoulos, E. N.

citation count

  • 53

publication date

  • April 1999