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

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

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



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






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


Дискретн. анализ и исслед. опер., 2010, том 17, номер 6, страницы 3–19 (Mi da627)  

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

Приближённые алгоритмы для задачи конкурентного размещения предприятий

В. Л. Бересневab, А. А. Мельниковb

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

Аннотация: Рассматривается задача конкурентного размещения предприятий, в которой две соперничающие стороны (Лидер и Последователь) открывают последовательно свои предприятия, а каждый потребитель выбирает одно из открытых предприятий, исходя из своих предпочтений. Задача состоит в том, чтобы выбрать размещение предприятий Лидера так, чтобы получить максимальную прибыль, учитывая последующее размещение предприятий Последователем, который также стремится получить максимальную прибыль. Задача формулируется как задача двухуровневого целочисленного программирования. Предлагается способ вычисления верхней границы для величины максимальной прибыли Лидера. Соответствующий алгоритм состоит в построении классической задачи размещения предприятий на максимум и отыскании оптимального решения этой задачи. Одновременно с вычислением верхней границы строится начальное приближённое решение задачи конкурентного размещения предприятий. Предлагаются алгоритмы локального поиска для улучшения начального приближённого решения. Приводятся результаты вычислительного эксперимента с предложенными алгоритмами, позволяющие оценить точность получаемых приближённых решений и дать сравнительную оценку качества рассматриваемых алгоритмов построения приближённых решений исследуемой задачи. Табл. 1, библиогр. 13.

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

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

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

Образец цитирования: В. Л. Береснев, А. А. Мельников, “Приближённые алгоритмы для задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 17:6 (2010), 3–19

Цитирование в формате AMSBIB
\RBibitem{BerMel10}
\by В.~Л.~Береснев, А.~А.~Мельников
\paper Приближённые алгоритмы для задачи конкурентного размещения предприятий
\jour Дискретн. анализ и исслед. опер.
\yr 2010
\vol 17
\issue 6
\pages 3--19
\mathnet{http://mi.mathnet.ru/da627}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2797613}
\zmath{https://zbmath.org/?q=an:1249.90138}


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

    ОТПРАВИТЬ: 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. В. Л. Береснев, Е. Н. Гончаров, А. А. Мельников, “Локальный поиск по обобщённой окрестности для задачи оптимизации псевдобулевых функций”, Дискретн. анализ и исслед. опер., 18:4 (2011), 3–16  mathnet  mathscinet  zmath; V. L. Beresnev, E. N. Goncharov, A. A. Mel'nikov, “Local search over generalized neighborhood for an optimization problem of pseudo-Boolean functions”, J. Appl. Industr. Math., 6:1 (2012), 22–30  crossref
    2. В. Л. Береснев, “Алгоритмы локального поиска для задачи конкурентного размещения предприятий”, Автомат. и телемех., 2012, № 3, 12–27  mathnet; V. L. Beresnev, “Local search algorithms for the problem of competitive location of enterprises”, Autom. Remote Control, 73:3 (2012), 425–439  crossref  isi
    3. Beresnev V., “Branch-and-Bound Algorithm for a Competitive Facility Location Problem”, Comput. Oper. Res., 40:8 (2013), 2062–2070  crossref  mathscinet  zmath  isi  elib  scopus
    4. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 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
    5. В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 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
    6. А. А. Панин, М. Г. Пащенко, А. В. Плясунов, “Двухуровневые модели конкурентного размещения производства и ценообразования”, Автомат. и телемех., 2014, № 4, 153–169  mathnet; A. A. Panin, M. G. Pashchenko, A. V. Plyasunov, “Bilevel competitive facility location and pricing problems”, Autom. Remote Control, 75:4 (2014), 715–727  crossref  isi
    7. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 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
    8. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 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
    9. С. В. Иванов, М. В. Морозова, “Стохастическая задача конкурентного размещения предприятий с квантильным критерием”, Автомат. и телемех., 2016, № 3, 109–122  mathnet  elib; S. V. Ivanov, M. V. Morozova, “Stochastic problem of competitive location of facilities with quantile criterion”, Autom. Remote Control, 77:3 (2016), 451–461  crossref  isi
    10. Alekseeva E., Kochetov Yu., Talbi E.-G., “A Matheuristic For the Discrete Bilevel Problem With Multiple Objectives At the Lower Level”, Int. Trans. Oper. Res., 24:5 (2017), 959–981  crossref  mathscinet  zmath  isi  scopus
    11. Karakitsiou A., Migdalas A., “Locating Facilities in a Competitive Environment”, Optim. Lett., 11:5 (2017), 929–945  crossref  mathscinet  zmath  isi  scopus
    12. Aras N., Kucukaydin H., “Bilevel Models on the Competitive Facility Location Problem”, Spatial Interaction Models: Facility Location Using Game Theory, Springer Optimization and Its Applications, 118, eds. Mallozzi L., DAmato E., Pardalos P., Springer, 2017, 1–19  crossref  mathscinet  zmath  isi  scopus
    13. Luan J., Pan K., “Research on Location of Cold Chain Logistics Distribution Center Based on "Internet Plus "”, Proceedings of the 2017 International Conference on Education Science and Economic Management (Icesem 2017), Advances in Social Science Education and Humanities Research, 106, eds. Lin X., Li B., Lamba J., Atlantis Press, 2017, 541–544  isi
    14. 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:571
    Полный текст:120
    Литература:33
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019