Cuttingplane Algorithm for Solving Linear Semiinfinite Programming in Fuzzy Case
Authors
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.
Abstract
This paper introduces a cuttingplane algorithm for solving semiinfinite 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 subproblem 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 subproblem. The convergence of the algorithm is proved and some numerical examples are given.
Keywords
 Semiinfinite linear programming
 Cuttingplane
 Fuzzy linear programming.
MSC
References

[1]
R. E. Bellman, L. A. Zadeh, Decision making in a fuzzy environment, Management Science, 17 (1970), 141164.

[2]
B. Betro, An accelerated centeral cutting plane, Math. Program, 101 (2004), 479495.

[3]
B. Betro, Numerical treatment of Bayesian robustness problems, International Journal of Approximate Reasoning, 50 (2009), 279288.

[4]
M. A. Goberna, M. A. Lopez, Linear Semi Infinite Programming, Alicant University, (1998)

[5]
A. Ismael, F. Vaz, C. Eugnio Ferreira, Air pollution control with semiinfinite programming, Applied Mathematical Modelling, 33 (2009), 19571969.

[6]
A. Ismael, F. Vaz, Edite M. G. P. Fernandes, M. Paula, S. F. Gomes , Robot trajectory planning with semiinfinite programming, European Journal of Operational Research, 153 (2004), 607617.

[7]
K. Glashoff, S. A. Gustafson, Linear Optimization and Approximation, SpringerVerlag, Berlin (1983)

[8]
He. Li, Huang, H. Guo, Lu. Hongwei, Bivariate interval semiinfinite programming with an application to environmental decisionmaking analysis, European Journal of Operational Research, 211 (2011), 452465.

[9]
T. Leon, E. Vercher , A purification algorithm for semiinfinite programming, European Journal of Operational Research, 57 (1992), 412420.

[10]
H. R. Maleki, Ranking function and their applications to fuzzy linear programming, Far East J. Math. Sci (EFMS), 4 (2002), 283301.

[11]
P. Moulin, M. Anitescu, K. O. Kortanek, F. A. Potra, The role of linear semiinfinite programming in signaladapted QMF bank design, IEEE Trans. Signal Processing, 45 (1997), 21602174.

[12]
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), 321330.

[13]
L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338353.