General variable neighbourhood search for cyclic bandwidth sum minimization problem

@article{Satsangi2012GeneralVN,
  title={General variable neighbourhood search for cyclic bandwidth sum minimization problem},
  author={Dharna Satsangi and Kamal Srivastava and Gursaran},
  journal={2012 Students Conference on Engineering and Systems},
  year={2012},
  pages={1-6}
}
In this paper we apply a general variable neighbourhood search (GVNS) to the cyclic bandwidth sum problem (CBSP). In CBSP the vertices of a graph must be laid out in a circle in such a way that the sum of the distances between pairs of vertices connected by an edge is minimized. GVNS uses different neighbourhood operations for its shaking phase and local search phase. Also the initial solution is improved using random variable neighbourhood search. Extensive experiments were carried out on… CONTINUE READING