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

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

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



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






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 2, страницы 19–40 (Mi da680)  

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

Локальный поиск с запретами для дискретной задачи о $(r|p)$-центроиде

И. А. Давыдов

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

Аннотация: Для дискретной задачи о $(r|p)$-центроиде разработан вероятностный метод локального поиска с запретами. Получены ограничения на список запретов, при которых алгоритм обладает следующим свойством: с ростом числа итераций вероятность отыскания глобального оптимума стремится к единице. Для оценки значений целевой функции используется метод лагранжевых релаксаций. Показано, что такая оценка не уступает оценке линейной релаксации. Исследуются различные алгоритмы субградиентной оптимизации для поиска оптимальных множителей Лагранжа. Проведены экспериментальные исследования на тестовых примерах из электронной библиотеки “Дискретные задачи размещения”. Результаты экспериментов свидетельствуют о высокой частоте получения глобального оптимума разработанным методом. Ил. 4, табл. 5, библиогр. 21.

Ключевые слова: конкурентные размещения, игры Штаккельберга, двухуровневое программирование.

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

Реферативные базы данных:
Тип публикации: Статья
УДК: 510.95
Статья поступила: 31.03.2011
Переработанный вариант: 26.12.2011

Образец цитирования: И. А. Давыдов, “Локальный поиск с запретами для дискретной задачи о $(r|p)$-центроиде”, Дискретн. анализ и исслед. опер., 19:2 (2012), 19–40

Цитирование в формате AMSBIB
\RBibitem{Dav12}
\by И.~А.~Давыдов
\paper Локальный поиск с~запретами для дискретной задачи о~$(r|p)$-центроиде
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 2
\pages 19--40
\mathnet{http://mi.mathnet.ru/da680}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2978610}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da680
  • http://mi.mathnet.ru/rus/da/v19/i2/p19

    ОТПРАВИТЬ: 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. Roboredo M.C., Pessoa A.A., “A Branch-and-Cut Algorithm for the Discrete (R Vertical Bar P)-Centroid Problem”, Eur. J. Oper. Res., 224:1 (2013), 101–109  crossref  mathscinet  zmath  isi  elib  scopus
    2. И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(r|p)$-центроиде”, Автомат. и телемех., 2014, № 4, 106–119  mathnet; I. A. Davydov, Yu. A. Kochetov, N. Mladenovic, D. Urosevic, “Fast metaheuristics for the discrete $(r|p)$-centroid problem”, Autom. Remote Control, 75:4 (2014), 677–687  crossref  isi
    3. С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 2015, № 11, 89–103  mathnet  elib; S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “A bilevel planning model for public-private partnership”, Autom. Remote Control, 76:11 (2015), 1976–1987  crossref  isi  elib
    4. С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Сравнение моделей планирования государственно-частного партнёрства”, Дискретн. анализ и исслед. опер., 23:3 (2016), 35–60  mathnet  crossref  mathscinet  elib; S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “Comparison of models of planning public-private partnership”, J. Appl. Industr. Math., 10:3 (2016), 356–369  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:617
    Полный текст:155
    Литература:53
    Первая стр.:18
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020