Algorithms of Ant System and Simulated Annealing for the p-median Problem
- Cite this article as:
- Levanova, T.V. & Loresh, M.A. Automation and Remote Control (2004) 65: 431. doi:10.1023/B:AURC.0000019375.23201.c1
- 117 Views
Consideration was given to the p-median problem for minimum in the integer formulation which is known to be NP-hard. Variants of the algorithms of ant system and simulated annealing were proposed for it, and the results of computer experiments were analyzed.