|
БАРКЕТОВ Максим Сергеевич
Старший научный сотрудник Объединенного института проблем информатики НАН Беларуси, кандидат физико-математических наук, доцент кафедры биомедицинской информатики ФПМИ.
Краткая биография
- Родился 2 июня 1980 г. в г. Минск.
- С 1995 г. по 1997 г. учащийся лицея БГУ.
- С 1997 г. по 2002 г. студент ФПМИ БГУ.
- С 2002 г. по 2006 г. аспирант БГУ. Защитил кандидатскую диссертацию «Расписания обслуживания требований партиями в цепях производств и поставок» в 2008 году по специальности 01.01.09 «Дискретная математика и математическая кибернетика».
- С 2006 г. по сегодняшнее время работает в Объединенном институте проблем информатики НАН Беларуси (нынешнее название институт получил в 2002 г., до этого времени – Институт технической кибернетики).
Научные интересы
- Теория расписаний.
- Комбинаторная оптимизация.
- Теория сложности вычислений.
- Линейное, квадратичное и полуопределенное программирование.
Учебная работа
Практические занятия по курсу «Дискретная математика и математическая логика» для студентов 2 курса специальности «Информатика»
|

Контакты
Телефон: +(375 17) 284 21 25
E-mail: barketau@mail.ru
Персональная страница на сайте ФПМИ
|
В рецензируемых журналах:
- И.В.Рубанов Методы поиска нескольких решений системы разностных и интервальных ограничений / И.В.Рубанов, М.С.Баркетов, М.Я.Ковалев // Информатика. – 2016. – № 3(51). – С.67-79.
- Barketau M.S. An approximation algorithm for a special case of the asymmetric travelling salesman problem / M.S.Barketau, E.Pesch // International Journal of Production Research. – 2015. – accepted. – doi: 10.1080/00207543.2015.1113327.
- Баркетов М.С. Определение параметров заявок клиентов в цепи производства и поставок (Negotiating parameters of the orders of the clients in the supply and production chain)/ М.С. Баркетов // Сборник трудов “Экономика, моделирование, прогнозирование” Научно-исследовательского экономического института Министерства экономики Республики Беларусь. – 2015. – С.105-112.
- Barketau M.S. Minimizing maximum weight of subsets of a maximum matching in a bipartite graph / M.S. Barketau, E. Pesch, Y.M. Shafransky // Discrete Applied Mathematics. – 2015. – accepted. – doi: 10.1016/j.dam.2015.01.008.
- Barketau M.S. Scheduling dedicated jobs with variative processing times / M.S.Barketau, E. Pesch, Y.M.Shafransky // Journal of Combinatorial Optimization. – 2014. - accepted. – doi: 10.1007/s10878-014-9787-0.
- Barketau M.S. Scheduling arbitrary number of malleable tasks on multiprocessor systems / M.S.Barketau, M.Y.Kovalyov, J.Weglarz, M.Machowiak // Bulletin of the Polish Academy of Sciences, Technical Sciences. – 2014. – Vol. 62, No 2, P.255-261.
- М.С.Баркетов Нижние границы целевой функции для задачи назначения поездов на временные интервалы / М.С.Баркетов, Х.Копфер, Е.Пеш // Информатика. – 2013. – № 2(38). – С.22-29.
- M.S.Barketau, A lagrangian lower bound for the container transshipment problem at a railway hub for a fast branch-and-bound algorithm / M.S. Barketau, H. Kopfer, E. Pesch // JORS. – 2013. – Vol. 64, No 11, 1614-1621. - doi:10.1057/jors.2012.148.
- М.С.Баркетов NP-полнота в сильном смысле задачи «3-РАЗБИЕНИЕ ПРОИЗВЕДЕНИЯ» / М.С.Баркетов // Информатика. – 2011. – Т. 26, № 2.
- Ng C.T. Product Partition and Related Problems of Scheduling and Systems Reliability: Computational Complexity and Approximation / C.T.Ng, M.S.Barketau, T.C.E.Cheng, M.Y.Kovalyov // European Journal of Operational Research. – 2010. – Vol. 207, I. 2, P. 601-604.
- М.С.Баркетов Релаксация директивных сроков при построении расписания обслуживания требований одним прибором / М.С.Баркетов // Информатика. – 2010. – Т. 26, № 2. – С. 76-81.
- Barketau M.S. Batch scheduling of deteriorating reworkables/ M.S.Barketau, T.C.E.Cheng, M.Y.Kovalyov // European Journal of Operational Research. - 2008. - Vol. 189, I. 3. - P. 1317-1326.
- Barketau M.S. Batch scheduling of step deteriorating jobs /M.S.Barketau, T.C.E.Cheng, C.T.D.Ng, V.M.Kotov, M.Y.Kovalyov //Journal of Scheduling. - 2008. - Vol. 11, I. 1. - P. 17-28.
- Barketau M.S. Batch scheduling of deteriorating products / M.S.Barketau, T.C.E.Cheng, M.Y.Kovalyov, C.T.D.Ng // Decision Making in Manufacturing and Service. - 2007. - Vol. 1, № 1-2. - P. 25-34.
- Баркетов М.С. О вычислительной сложности задачи «Product Partition» / М.С.Баркетов, М.Я.Ковалев // Доклады Нац. акад. наук Беларуси. - 2007. - Т. 51, № 3. - С. 29 - 31.
- Баркетов М.С. Приближенный алгоритм для задачи планирования в цепи производства и поставок / М.С.Баркетов, М.Я.Ковалев // Известия Нац. акад. наук Беларуси. Сер. физ.-мат. наук. - 2006. - № 1. - С.100-106.
В сборниках конференций:
- Баркетов М.С., Оптимизация перемещений контейнеров на железнодорожном терминале / М.С.Баркетов, Е.Пеш // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 9-12.
- Рубанов И.В., Малозатратные методы решения системы разностных и интервальных ограничений / И.В. Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 170-174.
- Рубанов И.В., Подходы к решению дизъюнктивной системы разностных и интервальных ограничений / И.В. Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 175-180.
- Баркетов М.С. Некоторые задачи, возникающие, в процессе перемещения контейнеров на железнодорожном терминале / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // Проблемы прогнозирования и государственного регулирования социально-экономического развития 2014, Минск, Институт экономики Министерства экономики Беларуси, 23-24 октября 2014 года.
- Баркетов М.С. Построение расписаний обслуживания требований с вариативными длительностями обслуживания / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // XII всероссийское совещание по проблемам управления ВСПУ-2014, Москва, 16-19 июня 2014 года.
- Баркетов М.С. Об оптимизации работы железнодорожных терминалов / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // Танаевские чтения: Доклады Международной научной конференции, Минск, 27-29 марта 2014 года / ОИПИ НАН РБ. - Минск, 2014. - С. 4-8.
- Рубанов И.В. Задача выбора маршрутов движения объектов при ограничении на сближение / И.В.Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Международной научной конференции, Минск, 27-29 марта 2014 года / ОИПИ НАН РБ. - Минск, 2014. - С. 136-140.
- Баркетов М.С. Минимизация максимального веса подмножества в двудольном графе / М.С.Баркетов, Е.Пеш, Я.М.Шафранский // 11 Белорусская математическая конференция, 5-9 ноября 2012 года / Белорусский Государственный Университет, Минск, Беларусь.
- Баркетов М.С. Оптимизация операций по перемещению контейнеров на железнодорожном терминале / М.С.Баркетов, Е.Пеш, Я.М.Шафранский // 7 международная конференция «Информационные технологии в промышленности» (ITI2012), 30 октября – 1 ноября 2012 г. / Объединенный институт проблем информатики, Минск, Беларусь.
- Barketau M.S. Minimizing maximal weight of subsets in a bipartite graph / M.S.Barketau, E.Pesch, Y.Shafransky // EURO2012: 25th European Conference on Operations Research, July 8-11, 2012 / EUOR, LitORS, University of Vilnius, Vilnius, Lithuania, 2012.
- Machowiak M. Scheduling malleable tasks with arbitrary processing speed functions / M.Machowiak, M.Y.Kovalyov, J.Weglarz, M.S.Barketau // EURO2012: 25th European Conference on Operations Research, July 8-11, 2012 / EUOR, LitORS, University of Vilnius, Vilnius, Lithuania, 2012.
- Barketau M.S. The Lagrangian lower bound for the problem of optimization of a railway hub / M.S. Barketau, H. Kopfer, E. Pesch // Proceedings of the 5th international scientific conference “Tanaev readings”, 28-29 March 2012 , Minsk: UIIP NAS of Belarus. – 2012. – P. 146-151.
- Machowiak M. Scheduling malleable tasks with arbitrary processing speed functions / M.Machowiak, J.Weglarz, M.Y.Kovalyov, M.S.Barketau // MAPSP 2011: 10th workshop on Models and Algorithms for Planning and Scheduling Problems, June 19-24, Nymburk, Czech Republic, 2011.
- Barketau M.S. Sequencing jobs with deadlines to minimize total batch setup cost on one machine / M.S.Barketau // ROADEF2011: annual conference of French society of operational research and support of decision making, March 2-4, 2011 / l’École Nationale Supérieure des Mines de Saint-Étienne, Saint-Etienne, 2011.
- Barketau M.S. Product partition and related scheduling problems with job deterioration / M.S.Barketau, M.Y.Kovalyov // Models and Algorithms for planning and scheduling problems: Eight International Workshop, Istanbul, Turkey, July 2-6, 2007 / KOC University; Istanbul, 2007.
- Баркетов М.С. О вычислительной сложности задачи ``разбиение произведения'' и связанных с ней задач теории расписаний / М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Третьей Международной научной конференции, Минск, 28 марта 2007 года / НАН РБ, ОИПИ НАН РБ, Белорусское общество исследования операций; редкол.: В.С.Гордон. - Минск, 2007. - С. 11-14.
- Barketau M.S. Scheduling work and rework on a single facility: batch availability model / M.S.Barketau, M.Y.Kovalyov // Discrete Optimization Methods in Production and Logistics: Proceedings of the Second International Workshop, Omsk - Irkutsk, Russia, July 20-27, 2004 / Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of RAS [and others]; responsible for publication: A.V.Eremeev. - Omsk, 2004. - P. 102-107.
- Баркетов М.С. Приближенный алгоритм для одной задачи планирования в цепи производства и поставок / М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Первого научного семинара, Минск, 28 марта 2003 года / ОИПИ НАН Беларуси; редкол.: Ю.Н.Сотсков. - Минск, 2003. - С. 27-30.
|