Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem

DOI10.1007/s10878-015-9962-yzbMath1353.90172OpenAlexW2300419167MaRDI QIDQ306092

Zhipeng Lü, Shengfeng Yan, Xinyun Wu, Xin Wan

Publication date: 31 August 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-015-9962-y

zbMATH Keywords

tabu searchnetwork designrouting and wavelength assignmentmulti-neighborhood searchperturbation operator

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items

Dual-neighborhood iterated local search for routing and wavelength assignment

Cites Work

• Unnamed Item
• Global optimization method for finding dense packings of equal circles in a circle
• Routing and wavelength assignment by partition colouring
• Routing and wavelength assignment in optical networks using bin packing based algorithms
• On column generation formulations for the RWA problem
• Variable neighborhood descent with iterated local search for routing and wavelength assignment
• Multi-neighborhood tabu search for the maximum weight clique problem
• An improved algorithm for the packing of unequal circles within a larger containing circle
• Tabu search with simple ejection chains for coloring graphs
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Iterated tabu search for the circular open dimension problem
• Tabu Search—Part I
• Tabu Search—Part II
• Fibonacci heaps and their uses in improved network optimization algorithms