UNBOUNDEDNESS IN MOILP AND ITS EFFICIENT SOLUTIONS
محورهای موضوعی : فصلنامه ریاضی
G. Tohidi
1
(Islamic Azad University, Central Tehran Branch, Iran
Iran, Islamic Republic of
Department of Mathematics)
S. Razavyan
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.
