Dual-neighborhood iterated local search for routing and wavelength assignment

Open Webpage

Zhipeng Lü, Yuan Fang, Zhouxing Su, Yang Wang, Xinyun Wu, Fred W. Glover

Published: 2023, Last Modified: 22 Jul 2025Comput. Oper. Res. 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A dual-neighborhood iterated local search for routing and wavelength assignment.•Decomposing the wavelength number minimization into a series of decision problems.•Converting each subproblem to an optimization problem by relaxing link overload.•Employ shift-shaking and swap-shaking neighborhoods for each decision subproblem.•Improving the best known results for 35 out of 113 classical benchmark instances.