An algorithm for multiparametric mixed-integer linear programming problems
Academic Article
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
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.
