Институт математики имени С.Л.Соболева СО РАН
Лаборатория "Математические модели принятия решений"

| ИМ СО РАН | Лаб."Математические модели принятия решений" | Научная школа |

Научные интересы

• Двухуровневое программирование
• Дискретная оптимизация
• Математические модели принятия решений
• Дискретные задачи размещения
• Задачи планирования развития сложных систем
• Системы поддержки решений

 Должности
          

Настоящее время  :	Заведующий лабораторией Математических моделей принятия решений
1992 -2014 :	Заместитель директора Института
	Ведущий научный сотрудник лаборатории Математических моделей  принятия решений
1987 - 1992  :	Заведующий лабораторией Математических моделей принятия решений
1976 - 1987  :	Старший научный сотрудник
1972 - 1987  :	Младший научный сотрудник

Научная деятельность

• Руководитель и со-председатель программного комитета конференции "Дискретная оптимизация и исследование операций" DOOR-2016  Владивосток, 2016.

• Руководитель и председатель программного комитета конференции "Дискретная оптимизация и исследование операций"  DOOR-2013 Новосибирск, 2013.

• Руководитель и председатель программного комитета конференции "Дискретная оптимизация и исследование операций"  DOOR-2010 Алтай, 2010.

• Соруководитель и сопредседатель программного комитета конференции "Дискретная оптимизация и исследование операций"  DOOR-2007 Владивосток, 2007.

• Руководитель ведущей научной школы "Математические задачи кибернетики на дискретных структурах"

• Заведующий Издательством Института математики

• Главный редактор журнала Дискретный анализ и исследование опрераций.

• Заместитель главного редактора Сибирского журнала индустриальной математики  

• Член редколлегии Сибирского математического журнала

• Руководитель и председатель программного комитета конференции "Дискретный анализ и исследование операций"  DAOR-2004 Новосибирск, 2004.

• Руководитель и председатель программного комитета конференции "Дискретный анализ и исследование операций"  DAOR-2002 Новосибирск, 2002.

• Руководитель и председатель программного комитета конференции"Дискретный анализ и исследование операций"  DAOR-2000 Новосибирск,  2000.

• Руководитель и председатель программного комитета международной конференции "Сибирская конференция по исследованию операций"  Новосибирск,  1998

Педагогическая деятельность

Новосибирский государственный университет:

Заведующий кафедрой Дискретный анализ и исследование операций 
на Факультете информационных технологий

Курс лекций: Исследование операций

    Избранные публикации

В. Л. Береснев, А. А. Мельников. Вычисление верхней границы для двухэтапной двухуровневой модели конкурентного размещения // Дискретный анализ и исследование операций. 2022. Т. 29, № 3. С. 7–23 DOI: 10.33048/daio.2022.29.740 

V. Beresnev, A. Melnikov. ε -Constraint method for bi-objective competitive facility location problem with uncertain demand scenario // EURO Journal on Computational Optimization. 2019  DOI: 10.1007/s13675-019-00117-5 (in press)

Береснев В. Л., Мельников А. А. Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке // Дискретный анализ и исследование операций. 2019. Т.26(2), С. 5-29. DOI: 10.33048/daio.2019.26.642

Beresnev, V.L., Melnikov, A.A. Approximation of the competitive facility location problem with MIPs // Computers and Operations Research 2019 Vol. 104, P. 139-148 DOI: 10.1016/j.cor.2018.12.010

Береснев В. Л., Мельников А. А. Двухуровневая модель «атакующий — защитник» для выбора состава средств атаки // Дискретный анализ и исследование операций. 2019. Т.28(4). Стр. 16-33 DOI: 10.33048/daio.2019.26.663

Beresnev V., Melnikov A. Exact method for the capacitated competitive facility location problem // Computers and Operations Research. 2018. Vol. 95,  P.73-82.

Береснев В. Л., Давыдов И. А., Кононова П. А., Мельников А. А. Двухуровневая модель «защитник—атакующий» при альтернативных сценариях атаки // Дискретный анализ и исследование операций. 2018. Т. 25, № 3, 2018 г., Стр. 5-22. DOI: 10.17377/daio.2018.25.612
 

Береснев В.Л., Мельников А.А. Алгоритм генерации отсечений для дискретной задачи конкурентного размещения предприятий // Доклады академии наук. 2018. Т. 480, № 5 С. 515-518 DOI: 10.7868/S0869565218050018

Береснев В.Л., Мельников А.А. Верхняя граница для задачи конкурентного размещения предприятий и выбора объёмов их производства при альтернативных сценариях потребления // Дискретный анализ и исследование операций, 2017 Том 24, № 4, С. 5-21. DOI: 10.17377/daio.2017.24.578

A. A. Mel’nikov, V. L. Beresnev. Upper Bound for the Competitive Facility Location Problem with Quantile Criterion // Proceedings of the International conference on Discrete Optimization and Operations Research DOOR 2016. LNCS. 2016. Vol. 9869. P.355-367  DOI: 10.1007/978-3-319-44914-2_30 (Mel_Ber_LNCS_9869(2).pdf)

V. L. Beresnev, A. A. Mel’nikov. Facility Location in Unfair Competition  // Proceedings of the International conference on Discrete Optimization and Operations Research DOOR 2016. LNCS. 2016. Vol. 9869. P. 306-3016 
(Ber_Mel_LNCS_9869(1).pdf)

V. L. Beresnev and A. A. Melnikov A capacitated competitive facility location problem // Journal of Applied and Industrial Mathematics. 2016 Vol.10, N 1. P. 61-68. DOI: 10.1134/S1990478916010075 (Beres_Meknikov_JAIM_2016.pdf)

Береснев В.Л., Мельников А.А. Задача конкурентного размещения предприятий с ограниченными объёмами производства // Дискретный анализ и исследование операций. 2016. Т. 23, № 1. C. 35–50 DOI: 10.17377/daio.2016.23.493

V. L. Beresnev, A. A. Mel’nikov. The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers // Journal of Applied and Industrial Mathematics. 2014. Vol. 8, Issue 2, P. 177-189. DOI: 10.1134/S1990478914020045.

Береснев В.Л., Мельников А.А. Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков // Дискретный анализ и исследование операций. 2014,  том 21,  № 1. С. 3–23.

Береснев В.Л. О задаче конкурентного размещения предприятий со свободным выбором поставщиков  // Автоматика и телемеханика. 2014. № 4. C. 94 –105.

V.L. Beresnev. On the Competitive Facility Location Problem with a Free Choice of Suppliers // Automation and Remote Control, 2014, Vol. 75, No. 4, pp. 668–676.

В.Л. Береснев, А.А. Мельников. Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков // Дискретный анализ и исследование операций. 2014,  том 21,  № 2. С. 3–23.

V. Beresnev. Branch-and-Bound Algorithm for Competitive Facility Location Problem // Computers and Operations Research 40 (2013), pp. 2062-2070.  DOI: 10.1016/j.cor.2013.02.023  (Beresnev_COR_2013.pdf  290Kb)

Береснев В.Л. Алгоритмы локального поиска для задачи конкурентного размещения предприятий // Автоматика и телемеханика. 2012 № 3 С. 12–27 (Beresnev_Automation_2012.pdf)

V. L. Beresnev Local search algorithms for the problem of competitive location of enterprises //   Automation and Remote Control. 2012. Vol. 73, N 3. P 425–439

Береснев В. Л., Гончаров Е. Н., Мельников А.А. Локальный поиск по обобщённой окрестности для задачи оптимизации псевдобулевых функций // Дискрет. анализ и исслед. операций. 2011. Т. 18, № 4. С. 3–16. (Beresnev-Goncharov-Melnikov-DAOR-2011.pdf)

V.L. Beresnev, E.N. Goncharov, A.A. Melnikov. Local search over generalized neighborhood for an optimization problem of pseudo-boolean functions //Journal of Applied and Industrial Mathematics. 2012. Vol. 6, Issue 1. P. 22–30.

Береснев В.Л. Алгоритм локального поиска для задачи конкурентного размещения предприятий // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 236-239. (Beresnev_IOI_2010.pdf)

Береснев В.Л., Мельников А.А. Приближённые алгоритмы для задачи конкурентного размещения предприятий // Дискретный анализ и исследование операций.  2010. Т. 17, № 6. С. 3–19.V. (Beresnev-Melnikov-DAOR-2010.pdf)

V.L. Beresnev, A.A. Melnikov. Approximate Algorithms for the Competitive Facility Location Problem // Journal of Applied and Industrial Mathematics. 2011. Vol. 5, Issue 2. P. 180–190. (Beresnev-Melnikov-JAIM-2010.pdf)

Beresnev, A. Melnikov. Approximate Algorithms for the Competitive Facility Location Problem // Journal of Applied and Industrial Mathematics. 2010. Vol. 5, No. 2. P. 3–19. (Beresnev-Melnikov-JAIM-2010.pdf)

Beresnev V. L. and Suslov V. I.  A Mathematical Model of Market Competition // Journal of Applied and Industrial Mathematics. 2010. Vol. 4, No. 2, 2010 P.147-157 (Beresnev-Suslov-JAIM-2010.pdf)

Beresnev V.L. Upper bounds for objective functions of discrete competitive facility location problems // Journal of Applied and Industrial Mathematics. 2009. V. 3, N 4. P. 419-432 (Beresnev-SIBJIM-2009(eng).pdf)

Береснев В. Л., Суслов В. И. Математическая модель конкурентной борьбы на рынке // Cибирский журнал индустриальной  математики. 2009.  т. 12,  № 1 (37).  с. 11–24. (Beresnev-SIBJIM-2009.pdf)

Береснев В.Л. Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий // Дискретный анализ и исследование операций.  2008 . т. 15, № 4, с. 3–24. (Beresnev-DAOR-2008.pdf)

Береснев В.Л.  Дискретные задачи конкурентного размещения предприятий // Методы оптимизации и их приложения. Труды XIV Байкальской международной школы-семинара. Иркутск, 2008, С. 49–59.  (Beresnev-Baikal-2008.pdf)

Береснев В.Л. Дискретные задачи размещения и полиномы от булевых переменных. Новосибирск. Изд-во Института математики. 2005. 408 с.

Береснев В.Л.  Эффективный алгоритм решения задачи минимизации полиномов от булевых переменных, обладающих свойством связности // Дискретный анализ и исследование операций. Серия 2. 2005, том 12, № 1, с. 3-10. (Beresnev-DAOR-2005.pdf)

Beresnev V.L. An efficient algorithm for the uncapacitated facility location problem with  totally balanced matrix // Discrete Applied Mathematics, 2001. V.114, N 1-3, (30) P. 13–22. 

Береснев В.Л., Гончаров Е.Н. Приближенный алгоритм для задачи минимизации полиномов от булевых переменных // Дискретный анализ и исследование операций. Серия 2. 1998, том 5, № 2, с. 3-19. (Ber-Gonch-DAOR-1998.pdf)

Береснев В.Л. Эффективный алгоритм для задачи размещения производства с вполне уравновешенной матрицей // Дискретный анализ и исследование операций. Серия 1. 1998, том 5, № 1, с. 20-31. (Beresnev-DAOR-1998.pdf)

Береснев В.Л. Математические модели планирования развития систем технических средств // Дискретный анализ и исследование операций. Серия 2. 1997, том 4, № 1, с.4-29. (Beresnev-DAOR-1997.pdf)

Береснев В.Л., Агеев А.А. Алгоритмы минимизации для некоторых классов полиномов от булевых переменных. Модели и методы оптимизации // Сб. науч. тр. Новосибирск: Наука, 1988. Том 10. с.5-17

Береснев В.Л. Алгоритмы минимизации полиномов от булевых переменных // Проблемы кибернетики. М.: Наука, 1979. Вып.36. с.225-246.

Береснев В.Л., Гимади Э.Х., Дементьев В.Т. Экстремальные задачи стандартизации. Новосибирск: Наука, 1978

    Версия  19.10.22