SEARCH TREE-BASED APPROACH FOR THE P-MEDIAN PROBLEM USING THE ANT COLONY OPTIMIZATION ALGORITHM

Simple item page
dc.contributor.authorBodnariuc, Gabriel
dc.contributor.authorCataranciuc, Sergiu
dc.date.accessioned2016-10-26T09:51:25Z
dc.date.available2016-10-26T09:51:25Z
dc.date.issued2014
dc.description.abstractIn 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.en
dc.identifier.citationBONDARIUC, 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-76en
dc.identifier.issn1561-4042
dc.identifier.uri
dc.identifier.urihttps://msuir.usm.md/handle/123456789/901
dc.language.isoenen
dc.publisherAcademy of Sciences of Moldovaen
dc.subjectant colony optimizationen
dc.subjectp-medianen
dc.subjectlocation theoryen
dc.subjectcombinatorial optimizationen
dc.subjectsearch treeen
dc.titleSEARCH TREE-BASED APPROACH FOR THE P-MEDIAN PROBLEM USING THE ANT COLONY OPTIMIZATION ALGORITHMen
dc.typeArticleen

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Search tree_based approach for the p_median problem.pdf
Size:
876.84 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

2. Articole