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

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Ahmadi, Samad en
dc.contributor.author Osman, Ibrahim H. en
dc.date.accessioned 2008-11-24T13:57:17Z
dc.date.available 2008-11-24T13:57:17Z
dc.date.issued 2007-01-01 en
dc.identifier.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.
dc.identifier.issn 0160-5682 en
dc.identifier.uri http://hdl.handle.net/2086/254
dc.description 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. en
dc.language.iso en en
dc.publisher Palgrave Macmillian en
dc.subject RAE 2008
dc.subject UoA 23 Computer Science and Informatics
dc.title Guided construction search metaheuristics for the capacitated p-median problem with single source constraint en
dc.type Article en
dc.identifier.doi http://dx.doi.org/10.1057/palgrave.jors.2602135 en
dc.researchgroup Software Technology Research Laboratory (STRL)


Files in this item

This item appears in the following Collection(s)

Show simple item record