|
Avtomatika i Telemekhanika, 2004, Issue 3, Pages 80–88
(Mi at1543)
|
|
|
|
This article is cited in 55 scientific papers (total in 55 papers)
Discrete Optimization
Algorithms of ant system and simulated annealing for the $p$-median problem
T. V. Levanovaa, M. A. Loreshb a Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science
b Omsk State University
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.
Citation:
T. V. Levanova, M. A. Loresh, “Algorithms of ant system and simulated annealing for the $p$-median problem”, Avtomat. i Telemekh., 2004, no. 3, 80–88; Autom. Remote Control, 65:3 (2004), 431–438
Linking options:
https://www.mathnet.ru/eng/at1543 https://www.mathnet.ru/eng/at/y2004/i3/p80
|
Statistics & downloads: |
Abstract page: | 807 | Full-text PDF : | 213 | References: | 63 | First page: | 2 |
|