Кононова Полина Александровна   Кандидат физ.-мат. наук,  научный сотрудник   E-mail: pkononova@math.nsc.ru Телефон: +7 (383) 329 75 66   Web of Science Researcher ID R-1018-2016 Scopus Author ID: 37120510200 ORCID: 0000-0002-1956-5613
ИМ СО РАН      Лаб."Математические модели принятия решений"

Публикации

· Кулаченко И. Н., Кононова П. А. Гибридный алгоритм решения задачи маршрутизации буровых установок //Дискретный анализ и исследование операций. 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 4^th 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 12^th 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.