Bodnariuc, GabrielCataranciuc, Sergiu2016-10-262016-10-262014BONDARIUC, G., CATARANCIUC, S. Search tree-based approach for the p-median problem/ using the ant colony optimization algorithm.. In: Computer Science Journal of Moldova.2014,Vol.22, no.1(64), pp. 62-761561-4042https://msuir.usm.md/handle/123456789/901In this paper we present an approximation algorithm for the p-median problem that uses the principles of ant colony optimization technique. We introduce a search tree that keeps the partial solutions during the solution process of the p-median problem. An adaptation is proposed that allows ant colony optimization algorithm to perform on this tree and obtain good results in short time.enant colony optimizationp-medianlocation theorycombinatorial optimizationsearch treeSEARCH TREE-BASED APPROACH FOR THE P-MEDIAN PROBLEM USING THE ANT COLONY OPTIMIZATION ALGORITHMArticle