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

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

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



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






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


Дискретн. анализ и исслед. опер., 2008, том 15, номер 6, страницы 20–33 (Mi da554)  

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

Решение задачи о клике сведением к задаче с d. c. ограничением

Т. В. Груздева

Институт динамики систем и теории управления СО РАН

Аннотация: Рассматриваются задачи поиска максимальной и максимальной взвешенной клик в неориентированном графе. Приведены новые непрерывные постановки задач о клике в виде задач оптимизации с невыпуклым ограничением. Для их решения применена стратегия глобального поиска [4–6], основными этапами которой являются локальный поиск, построение аппроксимаций поверхности уровня и решение линеаризованных задач. На её основе построены приближённые алгоритмы нахождения максимальной и максимальной взвешенной клик. Представлены основные этапы реализации алгоритмов, и приведено численное сравнение с другими методами решения задач о клике. Табл. 4, библиогр. 12.

Ключевые слова: максимальная клика, локальный поиск, d. c. программирование, стратегия глобального поиска.

Полный текст: PDF файл (295 kB)
Список литературы: PDF файл   HTML файл

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

Образец цитирования: Т. В. Груздева, “Решение задачи о клике сведением к задаче с d. c. ограничением”, Дискретн. анализ и исслед. опер., 15:6 (2008), 20–33

Цитирование в формате AMSBIB
\RBibitem{Gru08}
\by Т.~В.~Груздева
\paper Решение задачи о~клике сведением к~задаче с~d.\,c.~ограничением
\jour Дискретн. анализ и исслед. опер.
\yr 2008
\vol 15
\issue 6
\pages 20--33
\mathnet{http://mi.mathnet.ru/da554}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2543149}
\zmath{https://zbmath.org/?q=an:1249.05365}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da554
  • http://mi.mathnet.ru/rus/da/v15/i6/p20

    ОТПРАВИТЬ: 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. Т. В. Груздева, Е. Г. Петрова, “Численное решение линейной двухуровневой задачи”, Ж. вычисл. матем. и матем. физ., 50:10 (2010), 1715–1726  mathnet  adsnasa; T. V. Gruzdeva, E. G. Petrova, “Numerical solution of a linear bilevel problem”, Comput. Math. Math. Phys., 50:10 (2010), 1631–1641  crossref  isi
    2. Груздева Т.В., Климентова К.Б., “Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов”, Современные технологии. Системный анализ. Моделирование, 2011, № 4, 31–39  elib
    3. И. Л. Васильев, П. Авелла, М. Бочча, “Метод ветвей и отсечений для приближенного решения задачи составления расписания для взлетно-посадочной полосы”, Автомат. и телемех., 2016, № 11, 131–141  mathnet  elib; I. L. Vasilyev, P. Avella, M. Boccia, “A branch and cut heuristic for a runway scheduling problem”, Autom. Remote Control, 77:11 (2016), 1985–1993  crossref  isi  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:1012
    Полный текст:284
    Литература:56
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019