UNBOUNDEDNESS IN MOILP AND ITS EFFICIENT SOLUTIONS
الموضوعات : فصلنامه ریاضی
1 - Islamic Azad University, Central Tehran Branch, Iran
Iran, Islamic Republic of
Department of Mathematics
2 - Islamic Azad University, Central Tehran Branch, Iran
Iran, Islamic Republic of
Department of Mathematics
الکلمات المفتاحية: L1−norm, Multi-objective integer linear programming, Recession direction, Efficient solutions,
ملخص المقالة :
In this paper we investigate Multi-Objective Integer Linear Programming (MOILP) problems with unbounded feasible region and introduce recession direction for MOILP problems. Then we present necessary and sufficient conditions to have unbounded feasible region and infinite optimal values for objective functions of MOILP problems. Finally we present some examples with unbounded feasible region and finite and infinite efficient solution.
