Институт
математики им. С.Л. Соболева СО РАН
Лаборатория "Математические модели
принятия решений"
|
|
![]()
Образование
В 2007 г. закончила магистратуру Новосибирского государственного университета,
Факультет информационных технологий,2007-2011 Аспирантура Института математики им. С.Л. Соболева СО РАН,
Диссертация "Алгоритмы построения расписаний для цеховых задач потокового типа с цифровым буфером"
на соискание ученой степени кандидата физ.-мат. наук. Специальность 05.13.18.
Защищена 27.11.2012 в Институте вычислительной математики и математической геофизики СО РАН
Научный руководитель д.ф.-м.н. Ю.А. Кочетов
Научные интересы
- Задачи маршрутизации
- Теория расписаний. Задача Джонсона
- Задачи составления расписаний школьных занятий
- Алгоритмы локального поиска
Педагогическая деятельность
Доцент кафедры Высшей математики ФФ НГУ
Лекции и семинары по курсу Дискретная математикаАссистент кафедры дискретного анализа и исследования операций ФИТ НГУ
Семинары по курсам Теория принятия решений, Методы оптимизацииУчебное пособие: Кононов А.В., Кононова П.А. Приближенные алгоритмы для NP-трудных задач. Учебно-методическое пособие. Новосиб. гос. ун-т. – Новосибирск : РИЦ НГУ, 2014. – 117 с.
Руководство аспирантами: Кулаченко И.Н. аспирантура Института математики (2021 -
Публикации
· Кулаченко И. Н., Кононова П. А. Гибридный алгоритм решения задачи маршрутизации буровых установок //Дискретный анализ и исследование операций. 2021, Т. 28(2). С. 35-59.
https://doi.org/10.33048/daio.2021.28.703Перевод: Kulachenko I.N., Kononova P.A. A Hybrid Algorithm for the Drilling Rig Routing Problem // Journal of Applied and Industrial Mathematics, 2021, Vol. 15(2), P. 261–276 https://doi.org/10.1134/S1990478921020071
· Kulachenko, P. Kononova, Yu. Kochetov, A. Kurochkin. The Variable Neighborhood Search for a Consistent Vehicle Routing Problem under the Shift Length Constraints // IFAC-PapersOnLine, 2019. Vol. 52(13), P. 2314-2319 DOI: https://doi.org/10.1016/j.ifacol.2019.11.551
· I.A. Davydov, P. Kononova, I. Legkih, D. Tolstykh. Genetic Based Approach For Novosibirsk Traffic Light Scheduling // Proceedings, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems (OPCS), Novosibirsk, Russia, 2019, P. 31-36. DOI: https://doi.org/10.1109/OPCS.2019.8880158
· Kulachenko, I., Kononova, P. The VNS Approach for a Consistent Capacitated Vehicle Routing Problem Under the Shift Length Constraints // Communications in Computer and Information Science, Vol. 1090, 2019, P. 51-67 DOI: https://doi.org/10.1007/978-3-030-33394-2_5
· П. А. Кононова, Ю. А. Кочетов. Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом // Дискретн. анализ и исслед. опер., 2019. Том. 26(2), С. 60–78 DOI: https://doi.org/10.33048/daio.2019.26.634
Перевод: Kononova, P.A., Kochetov, Y.A. A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage// Journal of Applied and Industrial Mathematics. 2019. Vol. 13(2), P. 239-249 DOI: https://doi.org/10.1134/S1990478919020054
· В. Л. Береснев, И. А. Давыдов, П. А. Кононова, А. А. Мельников. Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки// Дискретн. анализ и исслед. опер., 25:3 (2018), 5–22 DOI: https://doi.org/10.33048/daio.2019.26.663
Перевод: 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) DOI: https://doi.org/10.1134/S1990478918030031
· 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 DOI: https://doi.org/10.1134/S0005117917030031
· 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: https://doi.org/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 DOI: https://doi.org/10.1134/S1990478916040050
· 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.
· Давыдов И.А., Кононова П.А., Кочетов Ю.А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы // Дискретный анализ и исследование операций. 2014, Т. 21, № 6. С. 21–34.
Перевод: 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 DOI: https://doi.org/10.1134/S1990478915010044
· Кононов А.В., Кононова П.А. Использование компьютера при доказательстве теорем для задачи оптимизации передачи данных в линейных оптических сетях // Танаевские чтения: доклады Шестой Международной научной конференции (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.
Версия
27.02.23