Math-Heuristic for a Territory Design Problem

Solana, Mario A.; Díaz, José Antonio Acevedo; Luna, Dolores E.

doi:10.1007/978-3-030-31140-7_5

Cited by 2 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The second approach relies on heuristic algorithms. A number of extensive metaheuristics have been applied to the regional districting problem, namely, simulated annealing algorithms [6], search algorithms [29], genetic algorithms [30], etc. Camacho et al [31] developed a local search algorithm to solve the police districting problem, and the case study illustrates the advantages of this algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

A hybrid spectral clustering simulated annealing algorithm for the street patrol districting problem

Jiang

Zhao

et al. 2022

Complex Intell. Syst.

View full text Add to dashboard Cite

Reasonable districting plays an important role in the patrolling process. In this paper, workload attributes are considered, and a mixed integer programming model is developed to solve the street patrol districting problem (SPDP). The improved spectral clustering algorithm named spectral clustering algorithm based on the road network (SCRn) and simulated annealing algorithm (SA) are combined. This results in a hybrid algorithm called SCRn-SA. The SCRn-SA algorithm is tested on small examples and real instances in Zhengzhou, China. The experimental results show that the proposed algorithm is effective for solving SPDP. It has better performance when compared to other advanced algorithms.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A hybrid spectral clustering simulated annealing algorithm for the street patrol districting problem

Jiang

Zhao

et al. 2022

Complex Intell. Syst.

View full text Add to dashboard Cite

show abstract

“…The resulting method allows significant savings when compared to the original solution used by the company. Solana et al [23] consider the same problem considered in Salazar-Aguilar et al [24], which requires the division of a geographical area into compact, contiguous and balanced territories, with respect to one or several measures of activity. They propose a matheuristic based on a Greedy Randomized Adaptive Search Procedure (GRASP).…”

Section: Related Workmentioning

confidence: 99%