A New Approach to Solve Multi-objective Linear Bilevel Programming Problems
-
2831
Downloads
-
4565
Views
Authors
M. H. Farahi
- Department of Applied Mathematics, Ferdowsi University of Mashhad
E. Ansari
- Department of Mathematics, Islamic Azad University Mashhad-branch, Mashhad, Iran
Abstract
Many problems in sciences and industry such as signal optimization, traffic assignment, economic market,… have been modeled, or their mathematical models can be approximated, by linear bilevel programming (LBLP) problems, where in each level one must optimize some objective functions. In this paper, we use fuzzy set theory and fuzzy programming to convert the multi-objective linear bilevel programming (MOLBLP) problem to a linear bilevel programming problem, then we extend the Kth-best method to solve the final LBLP problem. The existence of optimal solution, and the convergence of this approach, are important issues that are considered in this article. A numerical example is illustrated to show the efficiency of the new approach.
Share and Cite
ISRP Style
M. H. Farahi, E. Ansari, A New Approach to Solve Multi-objective Linear Bilevel Programming Problems, Journal of Mathematics and Computer Science, 1 (2010), no. 4, 313--320
AMA Style
Farahi M. H., Ansari E., A New Approach to Solve Multi-objective Linear Bilevel Programming Problems. J Math Comput SCI-JM. (2010); 1(4):313--320
Chicago/Turabian Style
Farahi, M. H., Ansari, E.. " A New Approach to Solve Multi-objective Linear Bilevel Programming Problems." Journal of Mathematics and Computer Science, 1, no. 4 (2010): 313--320
Keywords
- Linear bilevel programming
- Multi-objective linear bilevel programming
- Fuzzy set theory
- Fuzzy programming
- Kth-best algorithm.
MSC
References
-
[1]
D. J. White, G. Anandalingam, A penalty function approach for solving bilevel linear programs, J. Glob. Optim., 3 (1993), 397--419
-
[2]
B. Liu, Stackelberg-Nash equilibrium for multi-level Programming with multi-follows using genetic algorithms, Comput. Math. Appl., 37 (1998), 79--89
-
[3]
R. Mathieu, L. Pittard, G. Anandalingam, Genetic algorithm based approach to bilevel linear ptogramming, R. A. I. R. O. Operations Research, 28 (1994), 1--21
-
[4]
J. F. Bard, A grid search algorithm for the linear bilevel programming problem, 14-th Annual Meeting of American Institude for Decision Science (San Francisco), 1982 (1982), 256--258
-
[5]
W. F. Bialas, M. H. Karwan, On two level optimization, IEEE Trans. Automat Contr., 27 (1982), 211--214
-
[6]
W. Bialas, M. Karwan, J. Shaw, A parametric complementary pivot approach for two-level linear programming, State university of New York at Buffalo, New York (1980)
-
[7]
J. Lu, C. Shi, G. Zhang, An extended Kth-best approach for linear bilevel programming, Appl. Math. Comput., 164 (2005), 843--855
-
[8]
H.-J. Zimmerman, Fuzzy programming and linear programming with several objective functions, Fuzzy sets and systems, 1 (1978), 44--55
-
[9]
J. Lu, C. Shi, G. Zhang, On the definition of linear bilevel programming solution, Appl. Math. Comput., 160 (2005), 169--176
-
[10]
J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht (1998)
-
[11]
S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht (2002)