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

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

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



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






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


Дискретн. анализ и исслед. опер., 2008, том 15, номер 4, страницы 3–24 (Mi da537)  

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

Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий

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

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

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

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

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2009, 3:4, 419–432

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

УДК: 519.87
Статья поступила: 19.03.2008

Образец цитирования: В. Л. Береснев, “Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 15:4 (2008), 3–24; J. Appl. Industr. Math., 3:4 (2009), 419–432

Цитирование в формате AMSBIB
\RBibitem{Ber08}
\by В.~Л.~Береснев
\paper Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий
\jour Дискретн. анализ и исслед. опер.
\yr 2008
\vol 15
\issue 4
\pages 3--24
\mathnet{http://mi.mathnet.ru/da537}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2543596}
\zmath{https://zbmath.org/?q=an:1249.90095}
\transl
\jour J. Appl. Industr. Math.
\yr 2009
\vol 3
\issue 4
\pages 419--432
\crossref{https://doi.org/10.1134/S1990478909040012}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77749255765}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da537
  • http://mi.mathnet.ru/rus/da/v15/i4/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. В. Л. Береснев, В. И. Суслов, “Математическая модель конкурентной борьбы на рынке”, Сиб. журн. индустр. матем., 12:1 (2009), 11–24  mathnet  mathscinet; J. Appl. Industr. Math., 4:2 (2010), 147–157  crossref
    2. В. Л. Береснев, А. А. Мельников, “Приближённые алгоритмы для задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 17:6 (2010), 3–19  mathnet  mathscinet  zmath
    3. В. Л. Береснев, Е. Н. Гончаров, А. А. Мельников, “Локальный поиск по обобщённой окрестности для задачи оптимизации псевдобулевых функций”, Дискретн. анализ и исслед. опер., 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
    4. А. В. Наумов, И. М. Бобылев, “О двухэтапной задаче стохастического линейного программирования с квантильным критерием и дискретным распределением случайных параметров”, Автомат. и телемех., 2012, № 2, 61–72  mathnet; A. V. Naumov, I. M. Bobylev, “On the two-stage problem of linear stochastic programming with quantile criterion and discrete distribution of the random parameters”, Autom. Remote Control, 73:2 (2012), 265–275  crossref  isi
    5. В. Л. Береснев, “Алгоритмы локального поиска для задачи конкурентного размещения предприятий”, Автомат. и телемех., 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
    6. 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
    7. С. В. Иванов, “Двухуровневые задачи стохастического линейного программирования с квантильным критерием”, Автомат. и телемех., 2014, № 1, 130–144  mathnet; S. V. Ivanov, “Bilevel stochastic linear programming problems with quantile criterion”, Autom. Remote Control, 75:1 (2014), 107–118  crossref  isi
    8. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 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
    9. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 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
    10. Rahmani A., MirHassani S.A., “Lagrangean Relaxation-Based Algorithm For Bi-Level Problems”, Optim. Method Softw., 30:1 (2015), 1–14  crossref  mathscinet  zmath  isi  elib  scopus
    11. MirHassani S.A., Raeisi S., Rahmani A., “Quantum Binary Particle Swarm Optimization-Based Algorithm For Solving a Class of Bi-Level Competitive Facility Location Problems”, Optim. Method Softw., 30:4 (2015), 756–768  crossref  mathscinet  zmath  isi  elib  scopus
    12. С. В. Иванов, М. В. Морозова, “Стохастическая задача конкурентного размещения предприятий с квантильным критерием”, Автомат. и телемех., 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
    13. Karakitsiou A., Migdalas A., “Locating Facilities in a Competitive Environment”, Optim. Lett., 11:5 (2017), 929–945  crossref  mathscinet  zmath  isi  scopus
    14. 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
    15. Rahmani A., Yousefikhoshbakht M., “An Effective Branch-and-Cut Algorithm in Order to Solve the Mixed Integer Bi-Level Programming”, Int. J. Prod. Manag. Engineering, 5:1 (2017), 1–10  crossref  isi
    16. 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:516
    Полный текст:116
    Литература:35
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019