RESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE
محورهای موضوعی : فصلنامه ریاضیHabibe Sadeghi 1 , Leila Karimi 2
1 - Iran, Islamic Republic of
2 -
کلید واژه: Mixed integer linear programming, Bilevel programming, Benders decomposition, Multiplicative programming,
چکیده مقاله :
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.
