Guided construction search metaheuristics for the capacitated p-median problem with single source constraint

This paper builds upon the success of our invented density constructive method for Capacitated Clustering Problems and employs it in a multi-start search procedure. This provides a good model for using appropriate search algorithms based on strengths of the constructive approach and/or strengths of the neighbourhood structures. It provides a good overview of all the improvements made to the capacitated clustering problem made by us including a new neighbourhood structure, a systematic comparison of different search algorithms for the problem and a new set of large benchmark problems. This paper is published in one of the leading OR journals