Multistart Iterated Tabu Search for Bandwidth Coloring Problem

作者：Lai, Xiangjing; Lu, Zhipeng^*

来源：Computers & Operations Research, 2013, 40(5): 1401-1409.

DOI：10.1016/j.cor.2012.09.003

• Bandwidth Coloring
• Bandwidth MultiColoring
• Frequency Assignment
• Iterated Tabu Search
• Metaheuristics
• Perturbation operator

This paper presents a Multistart Iterated Tabu Search (MITS) algorithm for solving Bandwidth Coloring Problem (BCP) and Bandwidth MultiColoring Problem (BMCP). The proposed MITS algorithm exhibits several distinguishing features, such as integrating an Iterated Tabu Search (ITS) algorithm with a multistart method and a problem specific perturbation operator. Tested on two sets of 66 public benchmark instances widely used in the literature, the MITS algorithm achieves highly competitive results compared with the best performing algorithms, improving the previous best known results for 22 instances while matching the previous best known results for 39 ones. Furthermore, two important features of the proposed algorithm are analyzed.

• 出版日期2013-5
• 单位江西理工大学; 华中科技大学