Variable neighborhood search variants for Min-power symmetric connectivity problem

A. I. Erzin, N. Mladenovic, R. V. Plotnikov

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

10 Цитирования (Scopus)


We consider the problem of optimal communication tree construction in a given undirected weighted graph. Such a problem occurs while minimizing the power consumption of data transmission in different distributed networks in the case when network elements are able to adjust their transmission ranges. In this paper, the most general strongly NP-hard formulation, when edge weights have arbitrary non-negative values, is considered. We propose new heuristics, mostly based on variable neighborhood search, for getting an approximate solution of the problem. Extensive comparative analysis between the proposed methods was performed. Numerical experiments demonstrated the high efficiency of the proposed heuristics.

Язык оригиналаанглийский
Страницы (с-по)557-563
Число страниц7
ЖурналComputers and Operations Research
СостояниеОпубликовано - 1 фев 2017

Предметные области OECD FOS+WOS


Fingerprint Подробные сведения о темах исследования «Variable neighborhood search variants for Min-power symmetric connectivity problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).