SciELO - Scientific Electronic Library Online

vol.23 issue2A hybrid algorithm for the robust graph coloring problemApplication of a confirmatory factor model to find the latent factors that determine the perceived quality of life author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


HERNANDEZ, Yunay  and  BEAUSOLEIL, Ricardo. Clustering problems in a multiobjective framework. Rev. Mat [online]. 2016, vol.23, n.2, pp.445-461. ISSN 1409-2433.

We propose a new algorithm using tabu search to deal with biobjective clustering problems. A cluster is a collection of records that are similar to one other and dissimilar to records in other clusters. Clustering has applications in VLSI design, protein-protein interaction networks, data mining and many others areas. Clustering problems have been subject of numerous studies; however, most of the work has focused on single-objective problems. In the context of multiobjective optimization our aim is to find a good approximation to the Pareto front and provide a method to make decisions. As an application problem we present the zoning problem by allowing the optimization of two objectives.

Keywords : combinatorial data analysis; clustering; tabu search; multiobjective optimization.

        · abstract in Spanish     · text in English     · English ( pdf )