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.
Citation : Ahmadi, S. and Osman, I.H. (2007) Guided construction search metaheuristics for the capacitated p-median problem with single source constraint. Journal of the Operational Research Society, 58(1), pp. 100-114.
ISSN : 0160-5682
Research Group : Software Technology Research Laboratory (STRL)