Algorithms of Ant System and Simulated Annealing for the p-median Problem |
| |
| Authors: | T. V. Levanova M. A. Loresh |
| |
| Affiliation: | (1) Omsk Affiliated Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Omsk, Russia;(2) Omsk State University, Omsk, Russia |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
