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

Математические модели принятия решений

Зав. лабораторией 
д.ф.-м.н.
В.Л. Береснев 

 

| English page | Институт математики | Путеводитель по СО РАН |


 

Основные направления научных исследований

Разработка точных и приближенных алгоритмов для решения задач дискретной оптимизации.

Основные направления:

Рассматриваемые модели:

 

Сотрудники лаборатории
      
Работающие в  Агеев Александр Александрович - к.ф.-м.н., старший научный сотрудник;
настоящее время: Алексеева Екатерина Вячеславовна - к.ф.-м.н., научный сотрудник;
  Береснев Владимир Леонидович - д.ф.-м.н., заведующий лабораторией;
Лавлинский Сергей Михайлович - д.т.н., ведущий научный сотрудник;
  Кононов Александр Вениаминович - д.ф.-м.н., старший научный сотрудник;
Кочетов Юрий Андреевич - д.ф.-м.н., ведущий научный сотрудник;
Кочетова Нина Арнольдовна - инженер-исследователь;
Плясунов Александр Владимирович - к.ф.-м.н., старший научный сотрудник;
Кононова Полина Александровна,  - к.ф.-м.н., научный сотрудник;
  Давыдов Иван Александрович - к.ф.-м.н., научный сотрудник;
  Мельников Андрей Андреевич - к.ф.-м.н., научный сотрудник;
  Панин Артем Александрович - к.ф.-м.н., научный сотрудник;

Аспиранты: Хмелев Алексей Владимирович
  Сивых Михаил Геннадьевич
   
   
   

  Великанова Юлия Юрьевна
Работавшие в Пащенко Михаил Георгиевич - к.ф.-м.н., старший научный сотрудник;
лаборатории  Руднев Антон Сергеевич - к.ф.-м.н., ведущий инженер
в разные годы:  Иваненко Дмитрий Сергеевич - ведущий инженер
  Столяр Артем Александрович - к.ф.-м.н., ведущий инженер
  Брыскин Владимир Вениаминович - к.т.н., старший научный сотрудник
  Свириденко Максим Иванович - к.ф.-м.н., старший научный сотрудник
Яковлев Владимир Михайлович - к.ф.-м.н., старший научный сотрудник
Батищев Алексей Федорович - инженер
Григорьев Александр Юрьевич- к.ф.-м.н., инженер
Якименко Лариса Николаевна - инженер
Давыдов Александр Иванович - к.ф.-м.н., старший научный сотрудник
Гуляевский Евгений Владимирович - к.ф.-м.н., старший научный сотрудник

   

Диссертации

                  
Приведены названия и полные тексты авторефератов и диссертаций, защищенный сотрудниками лаборатории за последние годы:

Панин А.А.
Сложность и алгоритмы решения двухуровневых задач размещения и ценообразования

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 02.12.2015  в диссертационном совете Д.003.15.01  в ИМ СО РАН.
Научный руководитель - к.ф.-м.н. А.В. Плясунов

Автореферат  PDF-файл (263 Кб)                    Полный текст PDF-файл (0,8 Mб)


Кононов А.В.
Актуальные задачи теории расписаний: вычислительная сложность и приближенные алгоритмы

Диссертация  на соискание ученой степени доктора физ.-мат. наук.
специальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 18.02.2015  в диссертационном совете Д.003.15.01  в ИМ СО РАН.

Автореферат  PDF-файл (547 Кб)                    Полный текст PDF-файл (1,4 Mб)


Мельников А.А.
Сложность и алгоритмы решения дискретной задачи конкурентного размещения предприятий

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 26.11.2014  в диссертационном совете Д.003.15.01  в ИМ СО РАН.
Научный руководитель - д.ф.-м.н. В.Л. Береснев

Автореферат  PDF-файл (299 Кб)                    Полный текст PDF-файл (0,7 Mб)


Давыдов И.А.
Алгоритмы локального поиска для задачи о (r|p)-центроиде

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 25.12.2013  в диссертационном совете Д.003.15.01  в ИМ СО РАН.
Научный руководитель - д.ф.-м.н. Ю.А. Кочетов

Автореферат  PDF-файл (276 Кб)                    Полный текст PDF-файл (1,4 Mб)   


Кононова П.А.
Алгоритмы построения расписаний для цеховых задач потокового типа с цифровым буфером

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.  Специальность 05.13.18.
Защищена
27.11.2012  в Институте вычислительной математики и математической геофизики СО РАН
Научный руководитель – Ю.А. Кочетов

Автореферат   PDF-file (352 Kb)                   Полный текст  PDF-file (1,2 Mb)


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

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.  Специальность 05.13.18.
Защищена
24.06.2010  в Институте вычислительной математики и математической геофизики СО РАН
Научный руководитель – Ю.А. Кочетов

Автореферат     PDF-file (190 Kb)                      Полный текст  PDF-file (714 Kb)   


Кочетов Ю.А.
Методы локального поиска для дискретных задач размещения

Диссертация на соискание степени доктора физ.-мат. наук. Специальность 05.13.18
Защищена 02.02.2010 в Институте вычислительной математики и математической геофизики СО РАН

Автореферат  PDF-файл (382 Кб)                    Полный текст PDF-файл (2,8 Mб)     


Лавлинский С.М.
Модели, алгоритмы и технологии индикативного планирования развития ресурсного региона

Диссертация на соискание степени доктора технических наук по специальности
05.13.10 - Управление в социальных и экономических системах.  
Защищена 21.12.2006  в НГУ

Автореферат                      Полный текст


Алексеева Е.В.
Алгоритмы локального поиска для задачи о p–медиане с предпочтениями клиентов

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
С
пециальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 24.10.2007  в диссертационном совете Д.003.15.01  в ИМ СО РАН.
Научныеруководители - к.ф.-м.н. Ю.А. Кочетов , д.ф.-м.н., проф. В.Л. Береснев

Автореферат  PDF-файл (276 Кб)                    Полный текст PDF-файл (525 Кб)   


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

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 05.13.18 Математическое моделирование, численные методы и комплексы программ.
защищена 29.06.2005  в диссертационном совете Д.003.061.02  в ИВМиМФ СО РАН.
Научные руководители к.ф.-м.н. Ю.А. Кочетов , д.ф.-м.н., проф. В.Л. Береснев

Автореферат  PS-файл (221 Кб)                      Полный текст PDF-файл (5 160 Кб)   


Плясунов А.В.
Задачи двухуровневого программирования, полиномиально разрешимые методом декомпозиции

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Дискретная математика и математическая кибернетика
защищена 29.01.2001  в диссертационном совете Д.003.15.01  в ИМ СО РАН.
Научные руководители к.ф.-м.н. Ю.А. Кочетов , д.ф.-м.н., проф. В.Л. Береснев

Автореферат  PS-файл (173 Кб)                    Полный текст  PS-файл (768 Кб)   


Свириденко М.И.
Алгоритмы с оценками для дискретных задач размещения

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Математическая кибернетика
защищена 28.01.1999  в диссертационном совете Д.002.23.03 в ИМ СО РАН.
Научный руководитель д.ф.-м.н., проф.
В.Л. Береснев

Автореферат  PS-файл                   Полный текст  PS-файл (768 Кб)   


Кононов А.В.
О сложности задач теории расписаний с длительностями, зависящими от времени

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Математическая кибернетика
защищена 28.01.1999  в диссертационном совете Д.002.23.03 в ИМ СО РАН.
Научный руководитель д.ф.-м.н., проф.
В.Л. Береснев

Автореферат  PS-файл                   Полный текст  PS-файл (845 Кб)  


Пащенко М.Г.  
Лагранжевы релаксации в динамических задачах выбора оптимального состава системы технических    средств

Диссертация  на соискание ученой степени кандидата физ.-мат. наук.
специальность 01.01.09 Математическая кибернетика
защищена 28.10.1998  в диссертационном совете Д.002.23.03 в ИМ СО РАН.
Научный руководитель д.ф.-м.н., проф.
В.Л.Береснев

Автореферат  PS-файл (158 Кб)                  Полный текст  PS-файл (595 Кб)


      

Семинар лаборатории

Математические модели принятия  решений

Семинар проводится 

в ИМ по понедельникам  

ком. 343 11:00

архив заседаний семинара 2003 г                    архив заседаний семинара 2009 г                     архив заседаний семинара 2015 г
архив заседаний семинара 2004 г                    архив заседаний семинара 2010 г
архив заседаний семинара 2005 г                    архив заседаний семинара 2011 г
архив заседаний семинара 2006 г                    архив заседаний семинара 2012 г
архив заседаний семинара 2007 г                    архив заседаний семинара 2013 г
архив заседаний семинара 2008 г                   
архив заседаний семинара 2014 г

Преподавательская деятельность

                             
Сотрудники лаборатории читают лекции и ведут практические занятия в Новосибирском государственном университете, СУНЦ НГУ, руководят дипломными работами студентов.

                           

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

 

Зав. кафедрой дискретного анализа и исследования операций на факультете информационных технологий НГУ
Курс лекций Исследование операций  (программа курса)

Кочетов Ю.А.

          

         

         

    

Профессор кафедры дискретного анализа и исследования операций ФИТ НГУ
Курс лекций Исследование операций  (программа курса)
Семинары по курсу Исследование операций

Master degree course Mathematical Models in Logistics   NSU

Курс лекций Исследование операций   НГУ ММФ 4 курс

Учебное пособие  Методы оптимизации 2000 г.

Курс лекций  Теория принятия решений  ФИТ, 3 курс, 2 семестр

Курс лекций  Дискретная математика   ФФ, 2 курс, 2 семестр

Курс лекций Дискретные задачи принятия решений НГУ, ММФ, 4 курс
 


Плясунов А.В.

        

        

        

Доцент кафедры дискретного анализа и исследования операций ФИТ НГУ
Курс лекций Методы оптимизации (программа курса)
Семинары по курсу Методы оптимизации, Исследование операций;

Доцент кафедры математической кибернетики мех.-мат. факультета НГУ
Семинары по курсу Методы оптимизации

Учебное пособие Методы оптимизации 2000 г.

Учебное пособие Методы оптимизации. Примеры и задачи 2003 г.

Курс лекций  Методы оптимизации  ФИТ, 3 курс, 1 семестр


Кононов А.В.

      

Профессор National Chi Nan University (Puli, Taiwan)
Курсы лекций Комбинаторная оптимизация (для аспирантов), 
Комбинаторика
(для студентов), Теория расписаний (для аспирантов)

Доцент кафедры теоретической кибернетики ММФ НГУ

Курс для магистрантов 2 года Combinatorial optimization (на английском)

Спецкурс Дискретные экстремальные задачи

Курс для магистрантов 1 года  Приближенные алгоритмы

Курс для магистрантов 1 года Approximation algorithms (на английском)

Учебное пособие  Приближенные алгоритмы для NP-трудных задач.  НГУ, 2014. – 117 с.


Панин А.А.

           

Ассистент кафедры дискретного анализа и исследования операций ФИТ НГУ
Лекции по курсу Методы оптимизации-2015
Лекции по курсу Методы оптимизации-2016

Семинары по курсу Методы оптимизации


Алексеева Е.В.

Доцент кафедры дискретного анализа и исследования операций ФИТ НГУ

Лекции по курсу Дискретные задачи принятия решений  ММФ 4 курс

Лекции по курсу Теория принятия решений ФИТ 3 курс, 2 семестр

Семинары по курсу Методы оптимизации
Семинары по курсу  Теория принятия решений
Семинары по курсу Дискретные задачи принятия решений  ММФ 4 курс


Кононова П.А.

Ассистент кафедры высшей математики ФФ НГУ
Лекции и семинары по курсу Дискретная математика

Учебное пособие  Приближенные алгоритмы для NP-трудных задач.  НГУ, 2014. – 117 с.


Давыдов И.А.

Старший преподаватель кафедрыдискретного анализа и исследования операций ФИТ НГУ
Лекции по курсу Методы оптимизации

Старший преподаватель теоретической кибернетики ММФ НГУ
Лекции по курсу Методы оптимизации


Мельников А.А.

Преподаватель кафедры дискретного анализа и исследования операций ФИТ НГУ
Курс лекций  Теория принятия решений  ФИТ, 3 курс, 2 семестр

Пеподаватель теоретической кибернетики ММФ НГУ
Курс лекций Дискретные задачи принятия решений НГУ, ММФ, 4 курс

 

 
Студенты-дипломники

В.И. Латкин  2012–2014 (рук. А.В. Плясунов)
Локальный поиск для задачи размещения  и дискриминационного ценообразования

И.С. Соколова  2012–2014 (рук. Ю.А. Кочетов)
Метод ветвей и границ для задачи размещения предприятий  с распределенными закупками

А.В. Буглаков  2012–2014 (рук. Ю.А. Кочетов)
Вероятностный алгоритм локального поиска для задачи  о (r|p)-центроиде на плоскости

Е.И. Васильева 2012–2014 (рук. Ю.А. Кочетов)
Верхние оценки оптимума в задаче о (r|p)-центроиде на плоскости

Д.С. Чесноков 2011–2013  (рук. Ю.А. Кочетов)
Генетический алгоритм для конкурентной задачи размещения с привлекательностями предприятий

О.А. Пермякова 2011–2013 (рук. Ю.А. Кочетов)
Локальный поиск с чередующимися окрестностями для конкурентной задачи размещения предприятий с привлекательностями

Д.А.Веснина  2011–2013 (рук. Ю.А. Кочетов)
Равновесия по Нэшу при некооперативном размещении предприятий

К.Н. Мойсеенко 2011–2013 (рук. Ю.А. Кочетов)
Алгоритм поиска с запретами для задачи размещения с распределенными закупками

А.В. Мельниченко 2011–2013 (рук. А.В. Кононов)
Алгоритм имитации отжига для цеховой задачи открытого типа с маршрутизацией

З.С. Дьякова 2010–2012 (рук. Ю.А. Кочетов)
Локальный поиск с чередующимися окрестностями для задачи  размещения предприятий и выбора цен на их продукцию

М.Г. Сивых 2010–2012 (рук. Ю.А. Кочетов)
Методы локального поиска для задачи о перестановке столбцов 0-1 матрицы

А.В. Хмелев 2010–2012 (рук. Ю.А. Кочетов)
Приближенные алгоритмы для задачи маршрутизации транспортных средств

А.В. Яковлев 2010–2012 (рук. Ю.А. Кочетов)
Итерационный метод решения задачи о грузоперевозках на железнодорожном транспорте

Н.В. Догонашева  2011–2012 (рук. А.В. Кононов)
Минимизация взвешенной суммы моментов окончания работ в задаче с ресурсными ограничениями и единичными длительностями

О.Д. Мельчукова 2010–2012 (рук. А.В. Кононов)
Изучение свойств быстрых алгоритмов для задачи минимизации длины расписания работ партиями

В.С. Ефименко 2010–2011   (рук. Ю.А. Кочетов)
Алгоритм имитации отжига для задачи размещения  предприятий с предпочтениями клиентов

Г.В. Артамонов 2009–2011 (рук. Ю.А. Кочетов)
Генетический алгоритм для задачи размещения с предпочтениями клиентов

А.Г. Олзоева 2010–2011 (рук. Ю.А. Кочетов)
Генетический алгоритм для задачи о многослойных покрытиях

Д.С. Ковчин 2008–2009 (рук. Ю.А. Кочетов)
Алгоритм поиска с запретами для задачи ценообразования

Н.А. Никитенко 2008–2009 (рук. А.В. Кононов)
Задача максимизации прибыли при выборе множества клиентов и маршрутов их обслуживания

А.А. Мельников 2007–2009 (рук. В.Л. Береснев)
Метод ветвей и границ для конкурентной задачи размещения предприятий

А.А. Панин  2007–2009 (рук. А.В. Плясунов)
Генетический алгоритм для задачи ценообразования

Давыдов И.А. 2006-2009 (рук. А.В. Плясунов)
Вероятностный поиск с запретами для задачи об
(r | p)-центроиде

Михайлова А.Н. 2006-2008  (рук. Ю.А. Кочетов)
Генетический алгоритм для задачи о разбиении графа

Ивницкий Д.Н. 2005-2008  (рук. Ю.А. Кочетов)
Вероятностный алгоритм поиска с запретами для обобщенной задачи коммивояжера с временными окнами

Копылова Е.В. 2005-2008  (рук. Ю.А. Кочетов)
Метод чередующихся окрестностей для задачи коммивояжера с временными окнами

И.С. Казанцева 2005-2006 (рук. Ю.А. Кочетов, А.В. Кононов)
Эвристические алгоритмы для задач маршрутизации с временными окнами

Кононова П.А. 2004-2007  (рук. Ю.А. Кочетов)
Методы локального поиска для задачи составления расписания школьных занятий

Руднев А.С. 2003-2006  (рук. Ю.А. Кочетов)
Задача двумерной прямоугольной упаковки в контейнеры с запрещенными областями

Шатина Ю.Ю. 2003-2005  (рук. Ю.А. Кочетов)
Генетический алгоритм для задачи прямоугольной упаковки

Ревякина О. 2003-2005  (рук. Ю.А. Кочетов)
Алгоритм поиска с запретами для задачи прямоугольной упаковки

Тараканова Н.С.  2001-2004  (рук. Ю.А. Кочетов)
Алгоритмы локального поиска для задачи размещения с ограничениями на объемы производства

Алексеева  Е.В. 2001-2003  (рук. Ю.А. Кочетов)
Алгоритмы локального поиска для задачи о p-медиане

Чеменев В.В. 2002-2003  (рук. Ю.А. Кочетов)
Алгоритм решения задачи составления расписания учебных занятий

Иваненко Д.С. 2000-2002.   (рук. А.В. Плясунов)
Трудные примеры для неограниченной задачи размещения

Столяр А.А. 1998-2000  (рук. Ю.А. Кочетов)
Вероятностный алгоритм поиска с запретами для задачи календарного планирования с ограниченными ресурсами

Свириденко М.И. 1995-1998  (рук. Ю.А. Кочетов)
Приближенный алгоритм с оценкой для обобщенной задачи о p-медиане

Александров Д.А. 1995-1998.  (рук. Ю.А. Кочетов)
Алгоритм муравьиной колонии для простейшей задачи размещения 

Офицеров О.А. 1993-1996.  (рук. Ю.А. Кочетов)
Модель функционирования аукциона государственных краткосрочных облигаций (ГКО)

Давыдов Н.А. 1993-1995  (рук. Ю.А. Кочетов)

Григорьев А.Ю. 1991-1994  (рук.В.Л. Береснев)
Задача о ближайшем соседе на ациклическом ориентированном графе

Заруев А.А. 1991-1993  (рук. В.Л. Береснев)
Алгоритм решения задачи о максимальном потоке с выигрышами

Якименко Л.Н. 1987-1990   (рук. В.Л. Береснев)
Алгоритм решения задачи размещения производства с общими ресурсными ограничениями

 

Конференции

                
Сотрудники лаборатории принимают активное участие в организации и проведении конференций: 

Дискретная оптимизация и исследование операций DOOR-2013  Новосибирск, 24 28 июня  2013
Материалы конференции

Дискретная оптимизация и исследование операций DOOR-2010  Алтай, Ареда 27 июня 3 июля 2010
Материалы конференции

Дискретная оптимизация и исследование операций DOOR-07  Владивосток 7 – 14 сентября 2007
Материалы конференции

Дискретный анализ и исследование операций  DAOR'04  Новосибирск 28 июня 2 июля 2004 г.

Дискретный анализ и исследование операций  DAOR'02  Новосибирск  24 28 июня 2002 г.
Материалы конференции daor02.zip (744 Кб)

Дискретный анализ и исследование операций  DAOR'2000  Новосибирск  26 июня 1 июля 2000 г.
Материалы конференции daor00.zip (610 Кб)

Сибирская конференция по исследованию операций  SCOR'98  Новосибирск  22 27 июня 1998

                     

Фотоальбом лаборатории

[14] Из жизни лаборатории  2011 г.

[13] Конференция Дискретная оптимизация и исследование операций Алтай 27 июня-3 июля 2010 г

[12]  Из жизни лаборатории  2010 г.

[11]  Из жизни лаборатории  2009 г.

[10]  Из жизни лаборатории  2008 г.

[9]   Из жизни лаборатории  2007 г.

[8]   Из жизни лаборатории 2006 г.

[7]   XIII Международная Байкальская школа-семинар в Северобайкальске 2-8 июля 2005 г

[6]   Из жизни лаборатории 2004 - 2005 гг

[5]   Зарубежные поездки сотрудников лаборатории 2003 - 2004 гг.

[4]   Фотографии из архива лаборатории 1996-2004 гг

[3]   Поездки сотрудников лаборатории на конференции 1995 - 2002 гг.

[2]   Поездка в пос. Аршан (Иркутская обл.).  Июнь, 1993 г.

[1]   Фотографии из архива лаборатории 1987-1994 гг

 

 

Редакция 08.09.16