A. A. Kolokolov, T. V. Levanova, Yu. S. Pozdnyakov, “Artificial immune system algorithms for the multivariant problem of the telecommunications centers location”, Bulletin of Irkutsk State University. Series Mathematics, 2013, Volume 6, Issue 1,Pages <nobr>35

This article is cited in 1 paper

Artificial immune system algorithms for the multivariant problem of the telecommunications centers location

A. A. Kolokolov^a, T. V. Levanova^a, Yu. S. Pozdnyakov^b

^a Omsk Division of Sobolev Institute of Mathematics of the Siberian Branch of the RAS, 13, Pevtsova St., Omsk, 644099
^b Omsk F. M. Dostoevsky State University, 55a Prospect Mira, Omsk 644077

Abstract: A variant location problem, which is a generalization of the dominating set problem, is considered in the paper. Integer linear programming model for the problem is constructed. Artificial immune system algorithm is suggested and two implementations of this algorithm are studied. The results of experimental investigation on series of test problems are provided.

Keywords: discrete optimization; integer programming; multivariant location problem; artificial immune system algorithm; telecenter.

UDC: 519.854, 004.8, 004.023