Browsing by Author "Bodnariuc, Gabriel"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    SEARCH TREE-BASED APPROACH FOR THE P-MEDIAN PROBLEM USING THE ANT COLONY OPTIMIZATION ALGORITHM
    (Academy of Sciences of Moldova, 2014) Bodnariuc, Gabriel; Cataranciuc, Sergiu
    In 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.