Paper Info
Title
An improved exact algorithm for a territory design problem with p-center-based dispersion minimization
Abstract
•A districting problem with p-center minimization function is addressed.•An exact algorithm with a covering reformulation for fasternvergence is proposed.•The algorithm uses a cut-generation strategy for ensuring territory connectivity.•Tests with 140 instances with up to 300 nodes prove the efficiency of the method.•The algorithm outperforms the best existing approach based on statistical analysis.
Year
DOI
Venue
2020
10.1016/j.eswa.2019.113150
Expert Systems with Applications
Keywords
DocType
Volume
Territory design,p-center problem,Integer programming,Model reformulation
Journal
146
ISSN
Citations 
PageRank 
0957-4174
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
M. Gabriela Sandoval100.34
Juan A. Díaz217814.00
Roger Z. Ríos-Mercado322924.58