On the global solution of multi-parametric mixed integer linear programming problems Academic Article uri icon

abstract

  • This paper deals with the global solution of the general multi-parametric mixed integer linear programming problem with uncertainty in the entries of the constraint matrix, the right-hand side vector, and in the coefficients of the objective function. To derive the piecewise affine globally optimal solution, the steps of a multi-parametric branch-and-bound procedure are outlined, where McCormick-type relaxations of bilinear terms are employed to construct suitable multi-parametric under- and overestimating problems. The alternative of embedding novel piecewise affine relaxations of bilinear terms in the proposed algorithmic procedure is also discussed. 2012 Springer Science+Business Media, LLC.

published proceedings

  • JOURNAL OF GLOBAL OPTIMIZATION

author list (cited authors)

  • Wittmann-Hohlbein, M., & Pistikopoulos, E. N.

citation count

  • 31

publication date

  • September 2013