A study of two evolutionary/tabu search approaches for the generalized max-mean dispersion problem

作者：

Highlights：

• We investigate the NP-hard generalized max-mean dispersion problem.

• We introduce two evolutionary algorithms for solving the problem.

• We report computational results on 160 benchmark instances.

• We study the influence of key algorithmic components.

摘要

•We investigate the NP-hard generalized max-mean dispersion problem.•We introduce two evolutionary algorithms for solving the problem.•We report computational results on 160 benchmark instances.•We study the influence of key algorithmic components.

论文关键词：Combinatorial optimization,Dispersion problems,Tabu search,Evolutionary search,Heuristics

论文评审过程：Received 24 October 2018, Revised 19 July 2019, Accepted 29 July 2019, Available online 2 August 2019, Version of Record 8 August 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.112856