×

Single- and multi-objective defensive location problems on a network. (English) Zbl 1135.90022

Summary: This paper considers a new optimal location problem, called defensive location problem (DLP). In the DLPs, a decision maker locates defensive facilities in order to prevent her/his enemies from reaching an important site, called a core; for example, “a government of a country locates self-defense bases in order to prevent her/his aggressors from reaching the capital of the country.” It is assumed that the region where the decision maker locates her/his defensive facilities is represented as a network and the core is a vertex in the network, and that the facility locater and her/his enemy are an upper and a lower level of decision maker, respectively. Then the DLPs are formulated as bilevel 0-1 programming problems to find Stackelberg solutions. In order to solve the DLPs efficiently, a solving algorithm for the DLPs based upon tabu search methods is proposed. The efficiency of the proposed solving methods is shown by applying to examples of the DLPs. Moreover, the DLPs are extended to multi-objective DLPs that the decision maker needs to defend several cores simultaneously. Such DLPs are formulated as multi-objective programming problems. In order to find a satisfying solution of the decision maker for the multi-objective DLP, an interactive fuzzy satisfying method is proposed, and the results of applying the method to examples of the multi-objective DLPs are shown.

MSC:

90B80 Discrete location and assignment
90C29 Multi-objective and goal programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cormen, T. H.; Leiserson, C. E.; Rivest, R. L., Introduction to Algorithms (1990), MIT Press · Zbl 1158.68538
[2] Drezner, Z., Competitive location strategies for two facilities, Regional Science and Urban Economics, 12, 485-493 (1982)
[3] Eaton, B. C.; Lipsey, R. G., The principle of minimum differentiation reconsidered: Some new developments in the theory of spatial competition, Review of Economic Studies, 42, 27-48 (1975) · Zbl 0294.90003
[4] Fortuny-Amat, J.; McCarl, B., A representation and economic interpretation of a two-level programming problem, Journal of the Operational Research Society, 32, 783-792 (1981) · Zbl 0459.90067
[5] Glover, F., Future paths for integer programming and links to artificial intelligence, Computer and Operations Research, 5, 533-549 (1986) · Zbl 0615.90083
[6] Hakimi, S. L., On locating new facilities in a competitive environment, European Journal of Operational Research, 12, 29-35 (1983) · Zbl 0499.90026
[7] Hanafi, S.; Freville, A., An efficient tabu search approach for the 0-1 multidimensional knapsack problem, European Journal of Operational Research, 106, 659-675 (1998) · Zbl 0991.90089
[8] Hotelling, H., Stability in competition, The Economic Journal, 30, 41-57 (1929)
[9] Karkazis, J., Facilities location in a competitive environment: A promethee based multiple criteria analysis, European Journal of Operational Research, 42, 294-304 (1989) · Zbl 0688.90018
[10] Levin, Y.; Ben-Israel, A., A heuristic method for large-scale multi-facility location problems, Computers & Operations Research, 31, 257-272 (2004) · Zbl 1088.90036
[11] Moreno Pérez, J. A.; Marcos Moreno Vega, L.; Verdegay, J. L., Fuzzy location problems on networks, Fuzzy Sets and Systems, 142, 3, 393-405 (2004) · Zbl 1045.90039
[12] Sakawa, M.; Yano, H., An interactive fuzzy satisfying method using augmented minimax problems and its application to environmental systems, IEEE Transactions on Systems, Man, and Cybernetics SMC-15, 720-729 (1985) · Zbl 0601.90133
[13] Sakawa, M., Fuzzy Sets and Interactive Multiobjective Optimization (1993), Plenum Press: Plenum Press New York, USA · Zbl 0842.90070
[14] M. Sakawa, K. Kato, T. Shibano, An interactive fuzzy satisficing method for multiobjective multidimensional 0-1 knapsack problems through genetic algorithms, in: Proceedings of 1996 International Conference on Evolutionary Computation, 1996, pp. 243-246.; M. Sakawa, K. Kato, T. Shibano, An interactive fuzzy satisficing method for multiobjective multidimensional 0-1 knapsack problems through genetic algorithms, in: Proceedings of 1996 International Conference on Evolutionary Computation, 1996, pp. 243-246.
[15] Wendell, R. E.; McKelvey, R. D., New perspective in competitive location theory, European Journal of Operational Research, 6, 174-182 (1981) · Zbl 0451.90043
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.