The multiparametric 0–1-integer linear programming problem: A unified approach

The multiparametric 0–1-integer linear programming problem: A unified approach

0.00 Avg rating0 Votes
Article ID: iaor20023490
Country: Netherlands
Volume: 139
Issue: 3
Start Page Number: 511
End Page Number: 520
Publication Date: Jun 2002
Journal: European Journal of Operational Research
Authors:
Keywords: programming: integer
Abstract:

We designed an algorithm for the multiparametric 0–1-integer linear programming problem with the perturbation of the constraint matrix, the objective function and the right-hand side vector simultaneously considered. Our algorithm works by choosing an appropriate finite sequence of non-parametric 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.

Reviews

Required fields are marked *. Your email address will not be published.