Combinatorial problems arising in diverse application domains and the growing complexity of many real-world situations emphasize the need for efficient solving methods. One such problem is the bandwidth minimization problem having broad applications in engineering, science, logistics or information recovery. This well-known.