TY - JOUR
ID - 676429
TI - An L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
JO - Journal of Industrial Engineering, International
JA - JIEI
LA - en
SN - 1735-5702
AU - Tohidi, Ghasem
AU - Razavyan, Shabnam
AD - 1Assistant professor Department of Mathematics, Islamic Azad University,
Central Tehran Branch, Tehran, Iran
AD - Assistant professor Department of Mathematics, Islamic Azad University, South Tehran Branch, Tehran, Iran
Y1 - 2012
PY - 2012
VL - 8
IS - 1
SP -
EP -
KW - Multi-objective integer linear programming
KW - Single objective integer linear programming
KW - Recession direction
KW - Efficient solution
KW - L1-Norm
DO -
N2 - This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounded feasible region and infinite optimal values for objective functions of MOILP problems. If the number of efficient solution is finite, the proposed method finds all of them without generating all feasible solutions of MOILP or concluding that there is no efficient solution. In any iteration of the proposed algorithm, a single objective integer linear programming problem, constrained problem, is solved. We will show that the optimal solutions of these single objective integer linear programming problems are efficient solutions of an MOILP problem. The algorithm can also give subsets of efficient solutions that can be useful for designing interactive procedures for large, real-life problems. The applicability of the proposed method is illustrated by using some numerical examples.
UR - http://jiei.azad.ac.ir/article_676429.html
L1 - http://jiei.azad.ac.ir/article_676429_063a2b03b96f25544894c4b16deedc72.pdf
ER -