A contraction algorithm for the multiparametric integer linear programming problem |
| |
| Institution: | 1. Department of Management, Faculty of Managament, Gebze Technical University,Kocaeli, Turkey;2. Department of Statistics, Faculty of Sciences, Hacettepe University, Ankara, Turkey |
| |
| Abstract: | We designed and implemented an algorithm to solve the continuos 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 appropiate 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
