The inverse minisum circle location problem
DOI:
https://doi.org/10.2298/YJOR200715027GKeywords:
Minisum circle location, inverse facility location, variable weightAbstract
Let n weighted points be given in the plane. The inverse version of the minisum circle location problem deals with modifying the weights of points with minimum cost, such that the sum of the weighted distances from the circumference of a given circle C with radius r, to the given points is minimized. The classical model of this problem contains infinite constraints. In this paper, a mathematical model with finite constraints is presented. Then an efficient method is developed for solving this problem.References
Alizadeh, B., Afrashteh, E., and Baroughi-Bonab, F., "Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks", Journal of Optimization Theory and Applications, 178 (3) (2018) 914-934.
Alizadeh, B., Burkard, R.E., and Pferschy, U., "Inverse 1-center location problems with edge length augmentation on trees", Computing, 86 (4) (2009) 331-343.
Alizadeh, B., and Burkard, R.E., "Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees", Networks, 58 (3) (2011) 190-200.
Alizadeh, B., and Etemad, R., "Optimal algorithms for inverse vertex obnoxious center location problems on graphs", Theoretical Computer Science, 707 (2018) 36-45.
Baroughi-Bonab, F., Burkard, R.E., and Gassner, E., "Inverse p-median problems with variable edge lengths", Mathematical Methods of Operations Research, 73 (2) (2011) 263- 280.
Brimberg, J., Juel, H., and Schöbel, A., "Locating a minisum circle in the plane", Discrete Applied Mathematics, 157 (5) (2009) 901-912.
Burkard, R. E., Galavii, M., and Gassner, E., "The inverse Fermat-Weber problem", European Journal of Operation Research, 206 (1) (2010) 11-17.
Burkard, R. E., Pleschiutschnig, C., and Zhang, J. Z., "Inverse median problems", Discrete Optimization, 1 (1) (2004) 23-39.
Burkard, R. E., Pleschiutschnig, C., and Zhang, J. Z., "The inverse 1-median problem on a cycle", Discrete Optimization, 5 (2) (2008) 242-253.
Cai, M.C., Yang, X.G., and Zhang, J., "The complexity analysis of the inverse center location problem", Journal of Global Optimization, 15 (2) (1999) 213-218.
Drezner, Z., Steiner, G., and Wesolowsky, G.O., "On the circle closest to a set of points", Computers and Operations Research, 29 (6) (2002) 637-650.
Galavii, M., "The inverse 1-median problem on a tree and on a path", Electronic Notes in Discrete Mathematics, 36 (2010) 1241-1248.
Gholami, M., and Fathali, J., "The semi-obnoxious minisum circle location problem with Euclidean norm", International Journal of Nonlinear Analysis and Applications, 12 (1) (2021) 669-678.
Gholami, M. and Fathali, J., "Mathematical models for the variable weights version of the inverse minimax circle location problem", Journal of Mathematical Modeling 9 (1) (2021) 137-144.
Guan, X. C., and Zhang, B. W., "Inverse 1-median problem on trees under weighted Hamming distance", Journal of Global Optimization, 54 (1) (2012) 75-82.
Labbé, M., Laporte, G., Rodriguez-Martin, I., and Gonzalez, J.J.S., "Locating median cycles in networks", European Journal of Operation Research 160 (2) (2005) 457-470
Nazari, M., Fathali, J., Nazari, M., and Varedi-Koulaei, S.M., "Inverse of backup 2-median problems with variable edge lengths and vertex weight on trees and variable coordinates on the plane", Production and Operations Management, 9 (2) (2018) 115-137.
Nazari, M., and Fathali, J., "Reverse backup 2-median problem with variable coordinate of vertices", Journal of Operational Research and Its Applications, 15 (2) (2018) 63-88.
Nguyen, K.T., "Inverse 1-median problem on block graphs with variable vertex weights", Journal of Optimization Theory and Applications, 168 (3) (2016) 944-957.
Nguyen, K.T., and Sepasian, A.R., "The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance", Journal of Combinatorial Optimization, 32 (3) (2016) 872-884.
Omidi, S., and Fathali, J., "Inverse single facility location problem on a tree with balancing on the distance of server to clients", Journal of Industrial and Management Optimization, 18 (2) (2022) 1247-1259.
Omidi, S., Fathali, J., and Nazari, M., "Inverse and reverse balanced facility location problems with variable edge lengths on trees", OPSEARCH, 57 (2) (2020) 261-273.
Sepasian, A.R., and Rahbarnia, F., "An O(nlogn) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions", Optimization, 64 (3) (2015) 595-602.
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
