(2014) Рощин, Володимир; Ляшко, Володимир; Боярчук, Д.; Шило, П.
У статті проаналізовано кращі відомі алгоритми розв’язання задачі про покриття. Запропоновано і досліджено новий алгоритм, заснований на використанні методів глобального рівноважного пошуку, повторного локального пошуку та адаптивного настроювання повторності. Наведено результати обширного обчислювального експерименту, які показали переваги розробленого алгоритму над кращими відомими алгоритмами.