Рассмотрена задача о покрытии минимальной мощности (MCSCP), которая является NP-трудной и имеет многочисленные практические приложения. MCSCP - наиболее сложный подкласс задач о покрытии. Рассмотрены лучшие известные алгоритмы для решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиска, который использует адаптивную настройку повторности. Приведены результаты обширного вычислительного эксперимента, которые показали преимущества предложенного алгоритма над известными лучшими алгоритмами. В ходе вычислительного эксперимента предложенным алгоритмом были найдены два новых рекордных решения.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Шило Володимир Петрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"