RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 2, 2000, том 7, номер 2, страницы 22–46 (Mi da299)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

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

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

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

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

Полный текст: PDF файл (2947 kB)

Реферативные базы данных:
УДК: 519.854
Статья поступила: 26.06.2000
Переработанный вариант: 11.10.2000

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

Цитирование в формате AMSBIB
\RBibitem{EreZaoKol00}
\by А.~В.~Еремеев, Л.~А.~Заозерская, А.~А.~Колоколов
\paper Задача о~покрытии множества: сложность, алгоритмы, экспериментальные исследования
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2000
\vol 7
\issue 2
\pages 22--46
\mathnet{http://mi.mathnet.ru/da299}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1815970}
\zmath{https://zbmath.org/?q=an:0962.90039}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da299
  • http://mi.mathnet.ru/rus/da/v7/s2/i2/p22

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. И. Сергеев, “Трипланарная задача назначения и задача разделения. Новые нижние границы”, Автомат. и телемех., 2006, № 2, 80–89  mathnet  mathscinet  zmath; S. I. Sergeev, “The three-dimensional assignment and partition problems. New lower bounds”, Autom. Remote Control, 67:2 (2006), 242–250  crossref
    2. Львович Я.Е., Шостак А.А., “Оптимизация построения решающих правил при управлении испытаниями”, Вестник Воронежского государственного технического университета, 7:10 (2011), 65–68  elib
    3. Кочкаров А.А., Сомов Д.С., Крапчатов А.И., “Повышение эффективности систем мониторинга сложных технических и информационно-управляющих систем. метод структурно-интегрированных индикаторов”, Вестник Российского государственного гуманитарного университета, 2011, № 4, 202–216  elib
    4. Малинова Л.И., Силина Т.С., Шувалов С.С., Денисова Т.П., “Хроническая сердечная недостаточность и ожирение у пациентов старческого возраста: диагностические проблемы”, Клиническая геронтология, 17 (2011), 26–30  elib
    5. А. А. Колоколов, Т. Г. Орловская, М. Ф. Рыбалка, “Анализ алгоритмов целочисленного программирования с использованием $L$-разбиения и унимодулярных преобразований”, Автомат. и телемех., 2012, № 2, 178–190  mathnet; A. A. Kolokolov, T. G. Orlovskaya, M. F. Rybalka, “Analysis of integer programming algorithms with $L$-partition and unimodular transformations”, Autom. Remote Control, 73:2 (2012), 369–380  crossref  isi
    6. А. А. Колоколов, Л. А. Заозерская, “Построение и анализ оценок числа итераций для алгоритмов целочисленного программирования с использованием метода регулярных разбиений”, Изв. вузов. Матем., 2014, № 1, 41–54  mathnet; A. A. Kolokolov, L. A. Zaozerskaya, “Finding and analysis of estimation of the number of iterations in integer programming algorithms using the regular partitioning method”, Russian Math. (Iz. VUZ), 58:1 (2014), 35–46  crossref
    7. И. П. Чухров, “О задаче минимизации для одного множества булевых функций”, Дискретн. анализ и исслед. опер., 22:3 (2015), 75–97  mathnet  crossref  mathscinet  elib; I. P. Chukhrov, “On the problem of minimizing a single set of Boolean functions”, J. Appl. Industr. Math., 9:3 (2015), 335–350  crossref
    8. Ш. И. Галиев, А. В. Хорьков, “Многократные покрытия кругами равностороннего треугольника, квадрата и круга”, Дискретн. анализ и исслед. опер., 22:6 (2015), 5–28  mathnet  crossref  mathscinet  elib
    9. И. П. Чухров, “О доказательстве минимальности покрытий через обобщение понятия независимости”, Дискретн. анализ и исслед. опер., 24:2 (2017), 87–106  mathnet  crossref  elib; I. P. Chukhrov, “Proof of covering minimality by generalizing the notion of independence”, J. Appl. Industr. Math., 11:2 (2017), 193–203  crossref
    10. Norkin V.I., “Optimization Models of Anti-Terrorist Protection”, Cybern. Syst. Anal., 54:6 (2018), 918–929  crossref  mathscinet  zmath  isi  scopus
    11. Ш. И. Галиев, А. В. Хорьков, “О числе и расположении сенсоров для многократного покрытия ограниченной части плоскости”, Дискретн. анализ и исслед. опер., 26:1 (2019), 33–54  mathnet  crossref; Sh. I. Galiev, A. V. Khorkov, “On the number and arrangement of sensors for the multiple covering of bounded plane domains”, J. Appl. Industr. Math., 13:1 (2019), 43–53  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:2404
    Полный текст:1029
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020