A contraction algorithm for the multiparametric integer linear programming problem

A contraction algorithm for the multiparametric integer linear programming problem

0.00 Avg rating0 Votes
Article ID: iaor19991996
Country: Netherlands
Volume: 101
Issue: 1
Start Page Number: 130
End Page Number: 139
Publication Date: Aug 1997
Journal: European Journal of Operational Research
Authors:
Keywords: programming: parametric
Abstract:

We designed and implemented an algorithm to solve the continuous right hand side multiparametric Integer Linear Programming (ILP) problem, that is, to solve a family of ILP problems in which the problems are related by having identical objective and matrix coefficients. Our algorithm works by choosing an appropriate finite sequence of nonparametric 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.