Variable neighborhood search for maximum diverse grouping problem

Dragan Urosevic
2014 Yugoslav Journal of Operations Research  
This paper presents a general variable neighborhood search (GVNS) heuristic for solving the maximum diverse grouping problem. Extensive computational experiments performed on a series of large random graphs as well as on several instances of the maximum diversity problem taken from the literature show that the results obtained by GVNS consistently outperform the best heuristics from the literature.
doi:10.2298/yjor121223003u fatcat:c6bx3i7mcbfnpokzgxsmofxagy