T. V. Levanova, M. A. Loresh, “Algorithms of ant system and simulated annealing for the <nobr>$p$</nobr>-median problem”, Avtomat. i Telemekh., 2004, Issue 3,Pages <nobr>80

This article is cited in 56 papers

Discrete Optimization

Algorithms of ant system and simulated annealing for the $p$-median problem

T. V. Levanova^a, M. A. Loresh^b

^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.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 27.06.2003