Том 7, серия 2, номер 2, 2000 г., Стр. 22-46
УДК 519.854
А. В. Еремеев, Л. А. Заозерская, А. А. Колоколов
Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования
Аннотация:
Задача о покрытии множеств широко известна в дискретной оптимизации и имеет многочисленные приложения. В настоящей статье содержится обзор результатов, связанных со структурой и сложностью этой задачи, алгоритмами ее решения и результатами вычислительных экспериментов. Особое внимание уделяется последним достижениям.
Библиогр. 99.
Еремеев А. В. 1
Заозерская Л. А. 1
Колоколов А. А. 1
1. Омский филиал Института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
е-mail: ererneev@iitam.omsk.net.ru, zaozer@iitam.omsk .net .ru, kolo@iitam.omsk.net.ru
Статья поступила 26 июня 2000 г.
Исправленный вариант — 11 октября 2000 г.
