VNS-based heuristic with an exponential neighborhood for the server load balancing problem

We consider the server load balancing problem which is originated from optimal web hosting in cloud computing. We have developed VNS-based heuristic to tackle this problem. In order to improve the efficiency of the algorithm, we apply new exponential neighborhood based on the assignment problem. Computational experiments on real world and randomly generated test instances indicate the efficiency of the algorithm.