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

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

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



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






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


Автомат. и телемех., 2012, выпуск 3, страницы 12–27 (Mi at3774)  

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

Приложения математического программирования

Алгоритмы локального поиска для задачи конкурентного размещения предприятий

В. Л. Береснев

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

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

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

Англоязычная версия:
Automation and Remote Control, 2012, 73:3, 425–439

Реферативные базы данных:

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 06.06.2011

Образец цитирования: В. Л. Береснев, “Алгоритмы локального поиска для задачи конкурентного размещения предприятий”, Автомат. и телемех., 2012, № 3, 12–27; Autom. Remote Control, 73:3 (2012), 425–439

Цитирование в формате AMSBIB
\RBibitem{Ber12}
\by В.~Л.~Береснев
\paper Алгоритмы локального поиска для задачи конкурентного размещения предприятий
\jour Автомат. и телемех.
\yr 2012
\issue 3
\pages 12--27
\mathnet{http://mi.mathnet.ru/at3774}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 3
\pages 425--439
\crossref{https://doi.org/10.1134/S0005117912030022}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000301791500002}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84862144132}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at3774
  • http://mi.mathnet.ru/rus/at/y2012/i3/p12

    ОТПРАВИТЬ: 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. А. В. Селиверстов, “О мономах квадратичных форм”, Дискретн. анализ и исслед. опер., 20:3 (2013), 65–70  mathnet  mathscinet; A. V. Seliverstov, “On monomials in quadratic forms”, J. Appl. Industr. Math., 7:3 (2013), 431–434  crossref
    2. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23  mathnet  mathscinet; V. L. Beresnev, A. A. Melnikov, “Branch-and-bound method for the competitive facility location problem with prescribed choice of suppliers”, J. Appl. Industr. Math., 8:2 (2014), 177–189  crossref
    3. В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 2014, № 4, 94–105  mathnet; V. L. Beresnev, “On the competitive facility location problem with a free choice of suppliers”, Autom. Remote Control, 75:4 (2014), 668–676  crossref  isi
    4. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 21:4 (2014), 62–79  mathnet  mathscinet; A. A. Mel'nikov, “Computational complexity of the discrete competitive facility location problem”, J. Appl. Industr. Math., 8:4 (2014), 557–567  crossref
    5. V. V. Kalashnikov, S. Dempe, G. A. Perez-Valdes, N. I. Kalashnykova, J.-F. Camacho-Vallejo, “Bilevel programming and applications”, Math. Probl. Eng., 2015, 310301  crossref  mathscinet  isi  scopus
    6. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50  mathnet  crossref  mathscinet  elib; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68  crossref
    7. N. Aras, H. Kucukaydin, “Bilevel models on the competitive facility location problem”, Spatial Interaction Models: Facility Location Using Game Theory, Springer Optimization and Its Applications, 118, eds. L. Mallozzi, E. Amato, P. Pardalos, Springer, 2017, 1–19  crossref  mathscinet  zmath  isi  scopus
    8. M.-S. Casas-Ramirez, J.-F. Camacho-Vallejo, I.-A. Martinez-Salazar, “Approximating solutions to a bilevel capacitated facility location problem with customer's patronization toward a list of preferences”, Appl. Math. Comput., 319 (2018), 369–386  crossref  mathscinet  isi  scopus
    9. Nasiri M.M. Mahmoodian V. Rahbari A. Farahmand Sh., “A Modified Genetic Algorithm For the Capacitated Competitive Facility Location Problem With the Partial Demand Satisfaction”, Comput. Ind. Eng., 124 (2018), 435–448  crossref  isi  scopus
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:418
    Полный текст:69
    Литература:49
    Первая стр.:36
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020