Abstract
When dealing with small sizes in zone design, the problem can have a polynomial cost solution by exact methods. Otherwise, the combinatorial nature of this problem is unavoidable and entails an increasing computational complexity that makes necessary the use of metaheuristics. Specifically, when using partitioned grouping as a tool to solve a territorial design problem, geometric compactness is indirectly satisfied, which is one of the compulsory restrictions in territorial design when optimizing for a single objective. However, the inclusion of additional cost functions such as homogeneity imply a greater difficulty since the objective function becomes multi-objective. In this case, partitioning is used to build compact groups over a territory and the partitions are adjusted to satisfy both, compactness and homogeneity, or balance the number of objects for each group. The work presented here gives answers to territorial design problems where the problem is presented as bi-objective and aims at striking a compromise between geometric compactness and homogeneity and the cardinality of the groups. The approximation method is Tabu Search.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderberg, M.: Cluster Analysis for Applications. Academic Press (1973)
Bernábe, B., Espinosa, J., Ramiréz, J., Osorio, M.A.: Statistical comparative analysis of simulated annealing and variable neighborhood search for the geographical clustering problem. Computación y Sistemas 42(3), 295–308 (2011)
Bernábe, B., González, R.: Integración de un sistema de información geográfica para algoritmos de particionamiento. Research in Computing Science, Avances en la Ingeniería del Lenguaje y Conocimiento 88, 31–44 (2014)
Bernábe, B., Martínez, J.L., Olivares, E., et al.: Extensions to K-medoids with balance restrictions over the cardinality of the partitions. J. Appl. Res. Technol. 12, 396–408 (2014)
Chaieb, M., Sassi, D.B.: Measuring and evaluating the home health care scheduling problem with simultaneous pick-up and delivery with time window using a Tabu search metaheuristic solution. Appl. Soft Comput. 113, 107957 (2021)
Téllez, N., Jimeno, M., Salazar, A., Nino-Ruiz, E.: A tabu search method for load balancing in fog computing. Int. J. Artif. Intell 16(2), 1–30 (2018)
Romero, D.: Formación de unidades primarias de muestreo. Forthcoming
García, J.P., Maheut, J.: Modelos de programación lineal: Definición de objetivos. In: Modelos y Métodos de Investigación de Operaciones. Procedimientos para Pensar, pp. 42–44 (2011). Available via DOCPLAYER. https://docplayer.es/3542781-Modelos-y-metodos-de-investigacion-de-operaciones-procedimientos-para-pensar.html. Accessed 22 Sept 2022
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons (1990)
Kharrousheh, A., Abdullah, S., Nazri, M.Z.A.: A Modified Tabu search approach for the clustering problem. J. Appl. Sci. 19, 3447–3453 (2011)
Leiva, S.A., Torres, F.J.: Una revisión de los algoritmos de partición más comunes de conglomerados: un estudio comparativo. Revista Colombiana de Estadística 33(2), 321–339 (2010)
Altman, M.: The computational complexity of automated redistricting: Is automation the answer? RutgersComput. Technol. Law J. 23(1), 81–141 (1997)
MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Le Cam, L.M., Neyman (eds.) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Nickel, S., Schröder, M., Kalcsics, J.: Towards a unified territorial design approach—Applications, algorithms and GIS integration. Top J. Oper. Res. 13, 1–74 (2005)
Salazar, M.A., González, J.L., Ríos, R.Z.: A Divide-and-conquer approach to commercial territory design. Computación y Sistemas 16(3), 309–320 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bernábe Loranca, M.B., Marleni Reyes, M., Garnica, C.C., Canán, A.C. (2023). Bi-objective Grouping and Tabu Search. In: Abraham, A., Hong, TP., Kotecha, K., Ma, K., Manghirmalani Mishra, P., Gandhi, N. (eds) Hybrid Intelligent Systems. HIS 2022. Lecture Notes in Networks and Systems, vol 647. Springer, Cham. https://doi.org/10.1007/978-3-031-27409-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-031-27409-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27408-4
Online ISBN: 978-3-031-27409-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)