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

line.jpg (1129 bytes)

Кононова Полина
Александровна

 

Кандидат физ.-мат. наук, 
научный сотрудник

 

E-mail: pkononova@math.nsc.ru

Телефон: +7 (383) 329 75 66
Факс:     +7 (383) 333 25 98

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

line.jpg (1129 bytes)

Образование:

line.jpg (1129 bytes)

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

line.jpg (1129 bytes)

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

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

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

Учебное пособие:

Кононов А.В., Кононова П.А. Приближенные алгоритмы для NP-трудных задач. Учебно-методическое пособие. Новосиб. гос. ун-т. – Новосибирск : РИЦ НГУ, 2014. – 117 с.

 

line.jpg (1129 bytes)

Публикации

Beresnev, V.L., Davydov, I.A., Kononova, P.A., Melnikov, A.A. Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios// Journal of Applied and Industrial Mathematics, 12(3), с. 417-425 (2018)

В. Л. Береснев, И. А. Давыдов, П. А. Кононова, А. А. Мельников. Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки// Дискретн. анализ и исслед. опер., 25:3 (2018),  5–22

Kononova, P., Dolgov, P.: Local search for multicriteria single machine scheduling with setups // XVII Baikal International School-Seminar "Methods of Optimization and Their Applications". Abstracts. July 31-August 6, p 111 (2017)

Давыдов И.А., Мельников А.А., Кононова П.А. Локальный поиск для задач балансировки нагрузки серверов большой размерности // Автоматика и телемеханика. 2017. № 3. С. 34-50.

Davydov, I.A. ,  Melnikov, A.A.,  Kononova, P.A. Local search for load balancing problems for servers with large dimension // Automation and Remote Control. Volume 78, Issue 3, 1 March 2017, Pages 412-424

A.V. Kononov, P.A. Kononova Branch-and-bound algorithm helps to prove theorems in scheduling multiprocessor jobs. Book of abstracts of the 4th International Conference on Variable Neighborhood Search, Malaga, Spain, 3-5 October, 2016, p 25.

Кононов А. В., Кононова П. А. О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами. Дискретн. анализ и исслед. опер.,23:4  (2016), 5-25.  DOI: 10.17377/daio.2016.23.525

A.V. Kononov, P.A. Kononova On Minimizing Dataset Transfer Time in an Acyclic Network with Four Servers // Journal of Applied and Industrial Mathematics, 2016, Vol. 10, No. 4, pp. 494–504

Alexander Gordeev, Alexander Kononov, Polina Kononova. Optima Localization in Scheduling Multi-Processor Jobs  // Proc. DOOR 2016, Vladivostok, Russia, September 19-23, 2016. CEUR-WS. 2016. Vol. 1623. P. 350-357. 
CEUR-WS.org, online
http://ceur-ws.org/Vol-1623/papersc6.pdf

П.А. Кононова, Н.А. Кочетова, А.А. Мельников «Алгоритмы локального поиска для задачи балансировки нагрузки на серверы» информационный бюллетень N13, XV всероссийская конференция Математическое программирование и приложения  (Екатеринбург, 2-6 марта 2015г.) тезисы докладов. С 146.

П.А. Кононова «Задача теории расписаний на 4 машинах с многопроцессорными работами» Проблемы оптимизации и экономические приложения: материалы VI Международной конференции (Омск, 28 июня-4 июля 2015). С. 125.

Davydov , P. A. Kononova, Yu. A. Kochetov. Local search with an exponential neighborhood for the servers load balancing problem// Journal of Applied and Industrial Mathematics, 2015, Vol. 9, No. 1, pp. 27–35

Давыдов И.А., Кононова П.А., Кочетов Ю.А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы // Дискретный анализ и исследование операций. 2014, Т. 21,  № 6. С. 21–34.

 Кононов А.В., Кононова П.А. Использование компьютера при доказательстве теорем для задачи оптимизации передачи данных в линейных оптических сетях // Танаевские чтения: доклады Шестой Международной научной конференции (27-28 марта 2014 г., Минск). – Минск:ОИПИ НАН Беларуси, 2014. С. 79–83.

Кононова П.А. Компьютерное доказательство теорем для задачи построения кратчайшего расписания с многопроцессорными работами  // XVI Международная школа-семинар «Методы оптимизации и их приложения», 30 июня - 6 июля, о. Ольхон. С.64.

Кононова П.А., Кочетов Ю.А. Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером // Дискретный анализ и исследование операций. 2012.Т. 19, № 5. С. 63–82.

Kononova P.A., Kochetov Yu.A. The variable neighborhood search for the two machine flow shop problem with a passive prefetch // Journal of Applied and Industrial Mathematics. 2013, Vol. 7, Issue 1, pp 54-67.

Конoнова П.А. Нижние и верхние оценки длины оптимального расписания презентаций медиа-объектов // Дискретный анализ и исследование операций. 2012. Т.19, № 1. С.59-73.

Polina Kononova. Lower bounds for the two stage multimedia problem with an active prefetch // Proceedigs of 1-st International symposium & 10-th Balkan Conference on Operation Research, Thessaloniki, Greece, 22-24 September, Volume 2, pp. 289-294.

Кононова П.А., Кочетов Ю.А. Нижние оценки для задачи выбора порядка презентаций медиа-объектов // Труды XV Байкальской международной школы-семинара «Методы оптимизации и их приложения». Т 5: Прикладные задачи. Иркутск, РИО ИДСТУ СО РАН, 2011, с. 73-78.

Alexander V. Kononov,  Polina A. Kononova, Jen-Shin Hong. New lower bounds for two–stage multimedia scheduling problems // Booklet of abstracts of the 12th International Conference devoted to Project Management and Scheduling, Tours, France, april 26-28, 2010, pp 231-2344.     

П.А. Кононова. Алгоритм ветвей и границ для решения задачи Джонсона с буфером на второй машине // Российская конференция «Дискретная оптимизация и исследование операций»: Материалы конференции (Алтай, 27 июня – 3 июля 2010).  Новосибирск: Изд-во Ин-та математики, 2010. C. 143.

P.A. Kononova.  Heuristic and exact methods for a two stage multimedia problem with passive prefetch // International conference Operation Research, Munich, September 1-3,  2010, p 165.

П.А. Кононова.  Алгоритм локального поиска для задачи выбора порядка презентаций медиа объектов // Труды ИВМ и МГ, Информатика, 9, Новосибирск 2009, с 177–182     

Alexander V. Kononov,  Polina A. Kononova, Jen-Shin Hong. Two-stage multimedia scheduling problem with an active prefetch model // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3 - 5, 2009, pp 1997–2002.

П.А. Кононова. Алгоритм решения задачи Джонсона с буфером // Тезисы IV Всероссийской конференции "Проблемы оптимизации и экономические  приложения", Омск, 2009, с 139.

П.А. Кононова. Алгоритм решения задачи Джонсона с буфером // Тезисы V азиатской международной школы-семинара "Проблемы оптимизации сложных систем", Кыргызская Республика, г.Бишкек, 2009.

Yu. Kоchetov, P. Kononova, M. Paschenko. Formulation Space Search Approach for the Teacher/Class Timetabling Problem // Yugoslav Journal of Operations Research 18 (2008), Number 1.

Ю.А. Кочетов, П.А. Обуховская, М.Г. Пащенко. Составление расписаний учебных занятий при достаточном числе аудиторий // Труды ИВМиМГ СО РАН. Серия Информатика. Новосибирск 2007. C. 105–112.

Yu. Kochetov, P. Obuhovskaya, M. Paschenko.  Local Search Heuristics for the Teacher\Class Timetabling Problem //  Proceedings of 6th International conference on the Practice and Theory of Automated Timetabling (PATAT-2006). Brno, The Chech Republic. 2006. P. 454–457

Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Variable Neighborhood Search Heuristics for the Teacher\Class Timetabling Problem // Abstracts of Operations Research (OR-2006). Karlsruhe. Germany. 2006.

Ю. Кочетов, П. Обуховская, М. Пащенко. Алгоритм решения задачи составления расписаний школьных занятий // Материалы конференции "Проблемы оптимизации и экономические приложения". Омск. 2006.

Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Local Search Heuristics for the Teacher\Class Timetabling Problem // Abstracts of  EURO - 2006 conference. Reykjavik, Iceland. 2006.

line.jpg (1129 bytes) Увлечения 

line.jpg (1129 bytes)

 

    Версия  16.10.18