RESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE

International Journal of Mathematical Modelling & Computations

مقاله 4، دوره 4، 4 (FALL)، فروردین 2014، صفحه 341-355   

نویسندگان

Habibe Sadeghi؛ Leila Karimi

Iran, Islamic Republic of

چکیده

In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose the initial probleminto two subproblems to names RMP and SP. The lower and upper bound providedfrom the RMP and SP are updated in each iteration. The algorithm converges whenthe dierence between the upper and lower bound is less than an arbitrary tolerance.Finally, we give some numerical examples are presented in order to show the eciencyof algorithm.
 

کلیدواژه‌ها

Bilevel programming؛ Mixed integer linear programming؛ Benders decomposition؛ Multiplicative programming