THE p-CENTER PROBLEM ON FUZZY NETWORKS AND REDUCTION OF COST

Document Type : Research Paper

Authors

1 Department of Mathematics, Jhargram Raj College, Jhargram, West Bengal, 721 507, India

2 Madhumangal Pal, Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, West Bengal, 721 102, India

Abstract

Here we consider the
p-center problem on different types of fuzzy
networks. In particular, we are interested in the networks with interval and
triangular fuzzy arc lengths and vertex-weights. A methodology to obtain the
best satisfaction level of the decision maker who wishes to reduce the cost
within the tolerance limits is proposed. Illustrative examples are provided.

Keywords


[1] A. Al-khedhairi and S. Salhi,Enhancement to two exact algorithms for solving the vertex
p-center problem, Journal of Mathematical Modelling and Algorithms, 4(2) (2005), 129-147.
[2] D. Bespamyatnikh, B. Bhattacharya, M. Keil, D. Kirkpatric and D. Segal,Efficient algorithms
for centers and medians in interval and circular-arc graphs, Networks, 39 (1979),144-152.
[3] M. J. Can´os, C. Ivorra and V. Liern,An exact algorithm for the fuzzy p-median problem,
European Journal of Operational Research,116 (1999), 80-86.
[4] M. J. Can´os, C. Ivorra and V. Liern,The fuzzy p-median problem : a global analysis of the
solutions, European Journal of Operational Research, 130 (2001), 430-436.
[5] S. Chanas, M. Delgado, J. L. Verdegay and M. A. Vila,Fuzzy optimal flow on a imprecise
structures, European Journal of Operational Research, 83 (1995), 568-580.
[6] S. Chanas and W. Kolodziejczyk,Maximum flow in a network with fuzzy arc capacities,
Fuzzy Sets and Systems,8 (1982), 165-173.
[7] S. Chanas and W. Kolodziejczyk,Real valued flows in a network with fuzzy arc capacities,
Fuzzy Sets and Systems,13 (1984), 139-151.
[8] P. -T. Chang and E. S. Lee,Ranking fuzzy sets based on the concept of existence, Computers
and Mathematics with Applications,27 (1994), 1-21.
[9] P. -T. Chang and E. S. Lee,Fuzzy decision networks and deconvolution, Computers and
Mathematics with Applications,37 (1999), 53-63.
[10] R. Chandrasekharan and A. Tamir,Polynomial bounded algorithms for locating p-centers on
a tree, Mathematics in Programming, 22 (1982), 304-315.
[11] M. Daskin,Network and discrete location, Wiley, NewYork, 1995.
 
[12] M. Delgado, J. L. Verdegay and M. A. Vila,On fuzzy tree definition, European Journal of
Operational Research,22 (1985), 243-249.
[13] M. Delgado, J. L. Verdegay and M. A. Vila,A procedure for ranking fuzzy numbers using
fuzzy relations, Fuzzy Sets and Systems, 26 (1988), 49-62.
[14] M. Delgado, J. L. Verdegay and M. A. Vila,On valuation and problems in fuzzy graphs : a
general approach and some particular cases, ORSA Journal on Computing, 2 (1990), 74-84.
[15] H. Y. Handler and P. B. Mirchandani,Location on networks : theory and algorithms, MIT
Press, Cambridge, MA, 1979.
 
[16] F. Herrera and J. L. Verdegay,Three models of fuzzy integer linear programming, European
Journal of Operational Research,83 (1995), 581-593.
[17] O. Kariv and S. L. Hakimi,An algorithmic approach to network location problems, I: the
p-centers, SIAM Journal of Applied Mathematics, 37 (1979), 513-538.
[18] A. Kaufmann and M. M. Gupta,Introduction to fuzzy arithmetic : theory and applications,
Van Nostrand Reinhold, New York, 1985.
 
[19] P. B. Mirchandani and R. L. Francis,Discrete location theory, Wiley, New York, 1990.
[20] N. Mledanovic, M. Labb´e and P. Hansen,Solving the p-center problem with tabu search and
variable neighborhood search, Networks, 42(1) (2003), 48-64.
[21] R. E. Moore,Method and application of interval analysis, SIAM, Philadelphia, 1979.
[22] J. N. Mordeson and P. S. Nair,Fuzzy graphs and fuzzy hypergraphs, Studies in fuzzyness and
soft computing, Physica-Verlag, Wurzburg, 2000.
[23] J. A. Moreno P´erez, J. M. Moreno Vega and J. L. Verdegay,Fuzzy location problems on
networks, Fuzzy Sets and Systems, 142 (2004), 393-405.
[24] S. M. A. Nayeem and M. Pal,Genetic algorithm to solve p-center and p-radius problem on
a network, International Journal of Computer Mathematics, 82 (2005), 541-550.
[25] S. M. A. Nayeem and M. Pal,Shortest path problem on a network with imprecise edge weight,
Fuzzy Optimization and Decision Making,4 (2005), 293-312.
[26] S. M. A. Nayeem and M. Pal,PERT on a network with imprecise edge weight, communicated.
[27] S. Okada and T. Soper,A shortest path problem on a network with fuzzy arc lengths, Fuzzy
Sets and Systems,109 (2000), 129-140.
[28] F. A. ¨Ozsoy and MC¸ . Pinar,An exact algorithm for the capacitated vertex p-center problem,
Computers and Operations Research,33(5) (2006), 1420-1436.
[29] A. Rosenfeld,Fuzzy graph, In: L. A. Zadeh, K. S. Fu, K. Tanaka and M. Shimura Eds.,
Fuzzy sets and their application to cognitive and decision processes, Academic Press, New
York, (1975), 79-97.
 
[30] A. Sengupta, T. K. Pal,On comparing interval numbers, European Journal of Operational
Research,
127 (2000), 28-43.
[31] J. K. Sengupta,Optimal decision under uncertainty, Springer, New York, 1981.
[32] A. Tamir,Improved complexity bounds for center location problems on networks by using
dynamic data structures, SIAM Journal of Discrete Mathematics, 1 (1988), 377-396.
[33] L. A. Zadeh,Fuzzy sets, Information and Control, 8 (1965), 338-353.