Maximiano, MarisaVega-Rodriguez, Miguel A.Gomez-Pulido, Juan A.Sanchez-Perez, Juan M.2025-06-062025-06-062009-12M. d. S. Maximiano, M. A. Vega-Rodríguez, J. A. Gómez-Pulido and J. M. Sánchez-Pérez, "Multiobjective frequency assignment problem using the MO-VNS and MO-SVNS algorithms," 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 2009, pp. 221-226, doi: https://doi.org/10.1109/NABIC.2009.5393695.978-1-4244-5053-4http://hdl.handle.net/10400.8/13147Article number 5393695 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, 9 December 2009 through 11 December 2009 - Code 79534In GSM networks, the Frequency Assignment is a critical task for the mobile operators. In this paper we study different multiobjective metaheuristics to address the Frequency Assignment problem (FAP). In fact, solving optimization problems with multiple (often conflicting) objectives is, generally, a very difficult goal. This is the scenario in the FAP, where it is sought an assignment of frequencies to a number of transmitters in as efficient way as possible. The multiobjective FAP tries to minimize the number of interferences caused when a limited number of frequencies needs to be assigned to a high number of transceivers. Besides these interferences costs, the separation costs are also considered. Our approach uses a Multiobjective Variable Neighborhood Search (MO-VNS) algorithm and also its variant Multiobjective Skewed Variable Neighborhood Search (MO-SVNS). Two real-world GSM networks were used, currently being in operation, to test the presented metaheuristics.engMultiobjective optimizationVNSSVNSFAPreal-world GSM networkconference paper10.1109/nabic.2009.5393695