Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

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

Аннотация

We consider a problem of constructing an energy-efficient bounded diameter communication spanning tree when the vertices are located on a plane, and the energy required to transmit a message between a pair of vertices is proportional to the squared distance between them. For this NP-hard problem, we have developed several approximate heuristic algorithms. The results of a posteriori analysis of solutions constructed by the proposed algorithms are presented
Язык оригиналаанглийский
Название основной публикацииMathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers
РедакторыIgor Bykadorov, Vitaly Strusevich, Tatiana Tchemisova
Место публикацииCham
ИздательSpringer International Publishing AG
Страницы390-407
Число страниц18
Том1090
ISBN (печатное издание)9783030333935, 978-3-030-33394-2
DOI
СостояниеОпубликовано - 2019
Событие18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019 - Ekaterinburg, Российская Федерация
Продолжительность: 8 июл 201912 июл 2019

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том1090 CCIS
ISSN (печатное издание)1865-0929
ISSN (электронное издание)1865-0937

Конференция

Конференция18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019
СтранаРоссийская Федерация
ГородEkaterinburg
Период08.07.201912.07.2019

Fingerprint Подробные сведения о темах исследования «Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать