A hybrid metaheuristic for the cyclic antibandwidth problem

•We propose a hybrid artificial bee colony algorithm for the cyclic antibandwidth problem.•We present a computational comparison of different parameter settings.•We derive a fine-tuning hybrid artificial bee colony algorithm.•The proposal is very competitive with the state-of-the-art algorithm for the cyclic antibandwidth problem.