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

line.jpg (1129 bytes)

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

 

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

 

E-mail: polinusik@gorodok.net
Телефон: +7 (383) 329 75 66
Факс:     +7 (383) 333 25 98

English page

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

line.jpg (1129 bytes)

Образование, ученая степень, звания:

line.jpg (1129 bytes)

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

line.jpg (1129 bytes)

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

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

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

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

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

 

line.jpg (1129 bytes)

Публикации

  • Давыдов И.А., Кононова П.А., Кочетов Ю.А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы // Дискретный анализ и исследование операций. 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)

 

    Версия  19.01.15