Search tree-based approach for the p-median problem using the ant colony optimization algorithm
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 c...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2014-03-01
|
| Series: | Computer Science Journal of Moldova |
| Subjects: | |
| Online Access: | http://www.math.md/files/csjm/v22-n1/v22-n1-(pp62-76).pdf |