Max–min dispersion with capacity and cost for a practical location problem

作者:

Highlights:

• Resolution of an optimization model with applications on capacity location problems.

• An effective formulation is applied to solve medium-size instances to optimality.

• A variable neighborhood search is proposed by combining three different operators.

• Study efficient search strategies.

• Numerical and statistical analysis are performed to disclose the best strategies.

摘要

•Resolution of an optimization model with applications on capacity location problems.•An effective formulation is applied to solve medium-size instances to optimality.•A variable neighborhood search is proposed by combining three different operators.•Study efficient search strategies.•Numerical and statistical analysis are performed to disclose the best strategies.

论文关键词:Metaheuristics,Combinatorial optimization,Diversity maximization,Dispersion,Variable neighborhood search

论文评审过程:Received 19 October 2021, Revised 13 January 2022, Accepted 12 March 2022, Available online 26 March 2022, Version of Record 31 March 2022.

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