An algorithm for the solution of multiparametric mixed integer linear programming problems Academic Article

abstract

• In this paper, we present an algorithm for the solution of multiparametric mixed integer linear programming (mp-MILP) problems involving (i) 0-1 integer variables, and, (ii) more than one parameter, bounded between lower and upper bounds, present on the right hand side (RHS) of constraints. The solution is approached by decomposing the mp-MILP into two subproblems and then iterating between them. The first subproblem is obtained by fixing integer variables, resulting in a multiparametric linear programming (mp-LP) problem, whereas the second subproblem is formulated as a mixed integer linear programming (MILP) problem by relaxing the parameters as variables.

authors

• Pistikopoulos, Stratos

published proceedings

• ANNALS OF OPERATIONS RESEARCH

author list (cited authors)

• Dua, V., & Pistikopoulos, E. N.

citation count

• 192

complete list of authors

• Dua, V||Pistikopoulos, EN

publication date

• December 2000

publisher

• Springer Nature  Publisher

published in

• Annals of Operations Research  Journal

keywords

• Multiparametric Mixed Integer Linear Programming

Digital Object Identifier (DOI)

• 10.1023/A:1019241000636

start page

• 123

end page

• 139

volume

• 99

issue

• 1-4

URL

• http://dx.doi.org/10.1023/a:1019241000636