Volume 5, Issue 3, pp 212 - 218
Publication Date: 2012-10-15
Alireza Fakharzadeh - Department of Mathematics, Shiraz University of Technology.
Somayeh Khosravi - Department of Mathematics, Shiraz University of Technology.
Hamidreza Maleki - Department of Mathematics, Shiraz University of Technology.
This paper introduces a cutting-plane algorithm for solving semi-infinite linear programming problems in fuzzy case; the problem contains a crisp objective linear function and the infinite number of fuzzy linear constraints. In the first step; the designed algorithm solves a LP problem, which was created by the ranking function method based on a fuzzy sub-problem of the original one. In each iteration of the proposed algorithm, a cutting is created by adding a fuzzy constraint of the original problem to the fuzzy sub-problem. The convergence of the algorithm is proved and some numerical examples are given.
Semi-infinite linear programming, Cutting-plane, Fuzzy linear programming.
 R.E. Bellman, and L.A. Zadeh, "Decision making in a fuzzy environment", Management Science, 17(1970), 141-164.
 B. Betro, "An accelerated centeral cutting plane", Math. Program, 101(2004), 479-495.
 B. Betro, "Numerical treatment of Bayesian robustness problems", International Journal of Approximate Reasoning, 50(2009) , 279-288.
 M. A. Goberna and M. A. Lopez, "Linear Semi Infinite Programming", Alicant University, 1998.
 A. Ismael, F. Vaz and C. Eugnio Ferreira, "Air pollution control with semi-infinite programming", Applied Mathematical Modelling, 33(2009), 1957-1969.
 A. Ismael and F. Vaz, Edite M.G.P. Fernandes and M. Paula S.F. Gomes , "Robot trajectory planning with semi-infinite programming", European Journal of Operational Research, 153(2004), 607-617.
 K. Glashoff and S.A. Gustafson, "Linear Optimization and Approximation", Springer-Verlag, Berlin, 1983.
 Li, He., Huang , H. Guo and Lu. Hongwei, "Bivariate interval semi-infinite programming with an application to environmental decision-making analysis", European Journal of Operational Research, 211(2011), 452-465.
 T. Leon and E. Vercher "A purification algorithm for semi-infinite programming", European Journal of Operational Research, 57(1992), 412-420.
 H. R. Maleki, "Ranking function and their applications to fuzzy linear programming", Far East J. Math. Sci (EFMS), 4(2002), NO. 3, 283-301.
 P. Moulin, M. Anitescu, K.O. Kortanek and F.A. Potra, "The role of linear semi-infinite programming in signal-adapted QMF bank design", IEEE Trans. Signal Processing, 45(1997), 2160-2174.
 M. Roubnes, "Inequality constraints between fuzzy number and their use in mathematical programming Stochastic Versus Fuzzy Approaches To Multi objective Mathematical Programming Under Uncertainly", Kluwer Academic Publishers, (1991), 321-330.
 L. A. Zadeh, “Fuzzy sets”, Information and Control, 8 (1965), 338-353.