А. В. Еремеев, Л. А. Заозерская, А. А. Колоколов, “Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования”, Дискретн. анализ и исслед. опер., сер. 2, 2000, том 7, выпуск 2,страницы 22

Эта публикация цитируется в 16 статьях

Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования

А. В. Еремеев, Л. А. Заозерская, А. А. Колоколов

Омский филиал Института математики им. С. Л. Соболева СО РАН

Аннотация: Задача о покрытии множеств широко известна в дискретной оптимизации и имеет многочисленные приложения. В настоящей статье содержится обзор результатов, связанных со структурой и сложностью этой задачи, алгоритмами ее решения и результатами вычислительных экспериментов. Особое внимание уделяется последним достижениям. Библиогр. 99.

УДК: 519.854

Статья поступила: 26.06.2000
Переработанный вариант: 11.10.2000