GRASP with path relinking for commercial districting

作者：

Highlights：

• A real-world territory design problem is addressed.

• A new more robust measure of dispersion is studied.

• A GRASP with path relinking heuristic is proposed.

• GRASP-based construction phase enhances performance of existing mechanisms.

• Both static and dynamic path relinking strategies improve algorithmic performance.

摘要

•A real-world territory design problem is addressed.•A new more robust measure of dispersion is studied.•A GRASP with path relinking heuristic is proposed.•GRASP-based construction phase enhances performance of existing mechanisms.•Both static and dynamic path relinking strategies improve algorithmic performance.

论文关键词：Service industry,Districting,Metaheuristics,GRASP,Path relinking

论文评审过程：Received 3 September 2014, Revised 2 September 2015, Accepted 3 September 2015, Available online 25 September 2015, Version of Record 10 November 2015.

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