Skip to Main content Skip to Navigation
Journal articles

Intensification-driven tabu search for the minimum differential dispersion problem

Abstract : The minimum differential dispersion problem is a NP-hard combinatorial optimization problem with numerous relevant applications. In this paper, we propose an intensification-driven tabu search algorithm for solving this computationally challenging problem by integrating a constrained neighborhood, a solution-based tabu strategy, and an intensified search mechanism to create a search that effectively exploits the elements of intensification and diversification. We demonstrate the competitiveness of the proposed algorithm by presenting improved new best solutions for 127 out of 250 benchmark instances (>50%). We study the search trajectory of the algorithm to shed light on its behavior and investigate the spatial distribution of high-quality solutions in the search space to motivate the design choice of the intensified search mechanism.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02309983
Contributor : Okina Université d'Angers <>
Submitted on : Wednesday, October 9, 2019 - 5:28:02 PM
Last modification on : Sunday, January 10, 2021 - 10:51:39 PM

Identifiers

Collections

Citation

Xiangjing Lai, Jin-Kao Hao, Fred Glover, Dong Yue. Intensification-driven tabu search for the minimum differential dispersion problem. Knowledge-Based Systems, 2019, 167, pp.68-86. ⟨10.1016/j.knosys.2019.01.010⟩. ⟨hal-02309983⟩

Share

Metrics

Record views

42