A dual representation simulated annealing algorithm for the bandwidth minimization problem on graphs

Open Webpage

Jose Torres-Jimenez, Idelfonso Izquierdo-Marquez, Alberto Garcia-Robledo, Aldo Gonzalez-Gomez, Javier Bernal, Raghu Kacker

Published: 01 Jan 2015, Last Modified: 07 Aug 2024Inf. Sci. 2015EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A dual representation with neighborhood composed of three perturbation operators.•Tuning of DRSA using a full factorial design.•Benchmark with 113 instances, 31 improved and the matching of the remaining 82.•Wilcoxon signed-rank test used to compare DRSA with GRASP-PR, SA, and VNS.