Рус Бел Eng De Cn Es
УниверситетРекторФакультеты и учреждения образованияСтруктура университетаБГУ сегодняИстория БГУЦифровой фотоархив БГУУстав и гимн БГУСимволика БГУПерсональные страницыИми гордится университетСистема менеджмента качестваКонтактная информацияАбитуриентамСтудентамЛичный кабинет студента БГУСтуденческое самоуправлениеПрофсоюзный комитет студентовИми гордится университетОбразовательный процессОбразовательный портал БГУНаучно-исследовательская работа студентовЦентр научных компетенций и коммуникацийВоспитательная работаВнеучебная деятельностьПсихологическая поддержкаОбщежитияСправки и документыПроцедуры, осуществляемые в БГУ, по личному составу студентовЭлектронный гид первокурсникаСотрудникамПерсональный кабинет сотрудника БГУПерсональные страницы сотрудниковИми гордится университетЮбилярыПрофсоюзный комитет сотрудниковМежвузовский портал. Методология, содержание, практика креативного образованияОбучение и развитиеКурсы и образовательные услугиПсихологическая поддержкаСправки и документыЦентр научных компетенций и коммуникацийВыпускникамЭлектронный каталог резюме выпускников БГУСправки и документыДокументыАссоциация выпускников БГУПартнёрамЭлектронный каталог резюме выпускников БГУЗакупка товаров и услугИнформация для СМИСайты организаций-партнёров
На первуюУниверситетФакультеты и учреждения образованияФакультет прикладной математики и информатики
МАНДРИК Павел АлексеевичЗАДВОРНЫЙ Борис ВалентиновичКРАХОТКО Валерий ВасильевичФИЛИПЦОВ Александр ВладимировичСЕЧКО Владимир ВладимировичИСАЧЕНКО Александр НиколаевичБЕЛЬКО Виктор Иванович ТАРАНЧУК Валерий БорисовичДАВИДОВСКАЯ Мария ИвановнаХАРИН Юрий СеменовичКАЛИНИН Анатолий ИосифовичВАСИЛЬКОВ Дмитрий МихайловичКОМРАКОВ Борис БорисовичРАДЫНО Николай ЯковлевичВОЛЧКОВА Галина Петровна ПЕТРОВИЧ Сергей Петрович СВИРИД Юрий Владимирович СОБОЛЕВСКАЯ Елена Павловна ОРЛОВИЧ Юрий ЛеонидовичПОБЕГАЙЛО Александр ПавловичКОТОВ Владимир МихайловичКОМАРОВСКИЙ Игорь Венедиктович РАФЕЕНКО Екатерина ДмитриевнаБУЗА Михаил КонстантиновичВОЙТЕШЕНКО Иосиф СтаниславовичАЛЬСЕВИЧ Виталий ВикентьевичИРЖАВСКИЙ Павел АлександровичМУШКО Вилена ВладимировнаСОБОЛЕВА Татьяна ВалентиновнаКАЗАЧЕНОК Виктор ВладимировичЦЕХОВАЯ Татьяна ВячеславовнаЛИХОДЕД Николай АлександровичТУЗИКОВ Александр Васильевич ПИЛИПЧУК Людмила АндреевнаГОРЯЧКИН Владимир ВикторовичВАСИЛЕНКО Жанна ВитальевнаДРОБУШЕВИЧ Любовь ФедоровнаГАБАСОВ Рафаил ФедоровичХАРИН Алексей ЮрьевичКУРБАЦКИЙ Александр НиколаевичБОНДАРЕНКО Светлана ПетровнаКОНАХ Валентина ВладимировнаМЕДВЕДЕВ Геннадий АлексеевичКАШКЕВИЧ Сергей ИвановичРАЗМЫСЛОВИЧ Георгий ПрокофьевичМАЛЮГИН Владимир ИльичКОЗЛОВСКАЯ Инесса СтаниславовнаКРАСНОПРОШИН Виктор ВладимировичОБРАЗЦОВ Владимир АлексеевичМАЗАНИК Сергей АлексеевичВАСЬКОВСКИЙ Максим МихайловичЧЕБ Елена СергеевнаМАТВЕЕВ Геннадий ВасильевичКИРЛИЦА Валерий ПетровичТРУШ Николай НиколаевичСАКОВИЧ Вадим ЮрьевичСТАЛЕВСКАЯ Светлана НиколаевнаЛАППО Петр МихайловичБУЛАТОВ Владимир ИвановичОРЛОВА Елена НиколаевнаФАЛЕЙЧИК Борис ВикторовичБОБКОВ Владимир ВасильевичБУДНИК Анатолий МихайловичНИКИФОРОВ Иван ВасильевичРЕПНИКОВ Василий ИвановичСАМУСЕНКО Анатолий ВасильевичКРАСНОГИР Евгений ГригорьевичХАТКЕВИЧ Людмила АнатольевнаПОЛЕВИКОВ Виктор КузьмичТЕТЕРЕВ Александр ВладимировичПАВЛЕНОК Наталия СергеевнаКУЗЬМИНА Анна ВикентьевнаЖУК Евгений ЕвгеньевичЛОБАЧ Виктор ИвановичМЕЛЕНЕЦ Юрий ВитальевичКАСТРИЦА Олег АдамовичУРБАНОВИЧ Александр ИосифовичРУБАШКО Наталья Константиновна МЕЛЕЩЕНКО Александр Александрович КАРТЫННИК Юрий АнатольевичБОДЯГИН Игорь Александрович ДУДИН Александр НиколаевичДУДИН Сергей АлександровичДУДИНА Ольга СергеевнаШАФРАНСКИЙ Яков Михайлович КОВНАЦКАЯ Ольга АнатольевнаКОНОВАЛОВ Олег ЛеонидовичВЫСОКИХ Людмила Кондратьевна ВАЛЬВАЧЕВ Александр НиколаевичГУТНИКОВ Сергей Евгеньевич ДМИТРУК Наталия МихайловнаСОЛОДОВНИКОВА Марина Леонидовна ЗЕНЬКО Татьяна АлексеевнаСАТОЛИНА Анна ВикторовнаБЕЗВЕРХИЙ Александр АнатольевичЛЕВАКОВ Анатолий АфанасьевичКУЛИНКОВИЧ Виктория АлександровнаБУЯЛЬСКАЯ Юлия ВикторовнаМАКАРЕНКО Леонид ФедоровичЖИБРИК Евгений ВитальевичПОЛЕЩУК Максим АлександровичТОЛСТИКОВ Алексей Александрович ГОРБАЧЕВА Юлия НиколаевнаВАСИЛЬКОВ Денис Дмитриевич БУСЛАВСКИЙ Александр Андреевич СОБОЛЬ Сергей Александрович Баханович Сергей ВикторовичБАРКЕТОВ Максим СергеевичЛОВЕРОВ Ярослав Анатольевич ДУГИНОВ Олег ИвановичПОЛЕЩУК Максим АлександровичЛАВРИНОВИЧ Леонид Иванович НЕДЗЬВЕДЬ Александр Михайлович НОВИЧКОВА Дарья АлександровнаЛАГУТО Анна АндреевнаРОГАЛЬСКИЙ Евгений СергеевичКОВАЛЕВ Василий АлексеевичНОВОСЕЛОВА Наталья АнатольевнаКАЧКОВ Дмитрий ИльичОТЛИГА Виктор ИгоревичВИЛЬЧЕВСКИЙ Константин ЮрьевичТРУБАЧ Геннадий Геннадьевич КУЛИК Сергей ДмитриевичЛЕВЧУК Елена Александровна КЛИМЕНОК Валентина Ивановна ЗАДВОРНЫЙ Ярослав БорисовичПИРШТУК Денис ИвановичЖУРАХОВСКИЙ Игорь ВасильевичКАЗАНЦЕВА Ольга Геннадьевна
БАРКЕТОВ Максим Сергеевич

Старший научный сотрудник Объединенного института проблем информатики НАН Беларуси, кандидат физико-математических наук, доцент кафедры биомедицинской информатики ФПМИ.

Краткая биография

  • Родился 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

Персональная страница на сайте ФПМИ

В рецензируемых журналах:

  1. И.В.Рубанов Методы поиска нескольких решений системы разностных и интервальных ограничений / И.В.Рубанов, М.С.Баркетов, М.Я.Ковалев // Информатика. – 2016. – № 3(51). – С.67-79.
  2. 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.
  3. Баркетов М.С. Определение параметров заявок клиентов в цепи производства и поставок (Negotiating parameters of the orders of the clients in the supply and production chain)/ М.С. Баркетов // Сборник трудов “Экономика, моделирование, прогнозирование” Научно-исследовательского экономического института Министерства экономики Республики Беларусь. – 2015. – С.105-112.
  4. 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.
  5. 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.
  6. 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.
  7. М.С.Баркетов Нижние границы целевой функции для задачи назначения поездов на временные интервалы / М.С.Баркетов, Х.Копфер, Е.Пеш // Информатика. – 2013. – № 2(38). – С.22-29.
  8. 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.
  9. М.С.Баркетов NP-полнота в сильном смысле задачи «3-РАЗБИЕНИЕ ПРОИЗВЕДЕНИЯ» / М.С.Баркетов // Информатика. – 2011. – Т. 26, № 2.
  10. 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.
  11. М.С.Баркетов Релаксация директивных сроков при построении расписания обслуживания требований одним прибором / М.С.Баркетов // Информатика. – 2010. – Т. 26, № 2. – С. 76-81.
  12. 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.
  13. 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.
  14. 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.
  15. Баркетов М.С. О вычислительной сложности задачи «Product Partition» / М.С.Баркетов, М.Я.Ковалев // Доклады Нац. акад. наук Беларуси. - 2007. - Т. 51, № 3. - С. 29 - 31.
  16. Баркетов М.С. Приближенный алгоритм для задачи планирования в цепи производства и поставок / М.С.Баркетов, М.Я.Ковалев // Известия Нац. акад. наук Беларуси. Сер. физ.-мат. наук. - 2006. - № 1. - С.100-106.

В сборниках конференций:

  1. Баркетов М.С., Оптимизация перемещений контейнеров на железнодорожном терминале / М.С.Баркетов, Е.Пеш // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 9-12.
  2. Рубанов И.В., Малозатратные методы решения системы разностных и интервальных ограничений / И.В. Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 170-174.
  3. Рубанов И.В., Подходы к решению дизъюнктивной системы разностных и интервальных ограничений / И.В. Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Седьмой Международной научной конференции, Минск, 28-29 марта 2016 года / ОИПИ НАН РБ. - Минск, 2016. - С. 175-180.
  4. Баркетов М.С. Некоторые задачи, возникающие, в процессе перемещения контейнеров на железнодорожном терминале / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // Проблемы прогнозирования и государственного регулирования социально-экономического развития 2014, Минск, Институт экономики Министерства экономики Беларуси, 23-24 октября 2014 года.
  5. Баркетов М.С. Построение расписаний обслуживания требований с вариативными длительностями обслуживания / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // XII всероссийское совещание по проблемам управления ВСПУ-2014, Москва, 16-19 июня 2014 года.
  6. Баркетов М.С. Об оптимизации работы железнодорожных терминалов / М.С.Баркетов, Э.Пеш, Я.М.Шафранский // Танаевские чтения: Доклады Международной научной конференции, Минск, 27-29 марта 2014 года / ОИПИ НАН РБ. - Минск, 2014. - С. 4-8.
  7. Рубанов И.В. Задача выбора маршрутов движения объектов при ограничении на сближение / И.В.Рубанов, М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Международной научной конференции, Минск, 27-29 марта 2014 года / ОИПИ НАН РБ. - Минск, 2014. - С. 136-140.
  8. Баркетов М.С. Минимизация максимального веса подмножества в двудольном графе / М.С.Баркетов, Е.Пеш, Я.М.Шафранский // 11 Белорусская математическая конференция, 5-9 ноября 2012 года / Белорусский Государственный Университет, Минск, Беларусь.
  9. Баркетов М.С. Оптимизация операций по перемещению контейнеров на железнодорожном терминале / М.С.Баркетов, Е.Пеш, Я.М.Шафранский // 7 международная конференция «Информационные технологии в промышленности» (ITI2012), 30 октября – 1 ноября 2012 г. / Объединенный институт проблем информатики, Минск, Беларусь.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. Баркетов М.С. О вычислительной сложности задачи ``разбиение произведения'' и связанных с ней задач теории расписаний / М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Третьей Международной научной конференции, Минск, 28 марта 2007 года / НАН РБ, ОИПИ НАН РБ, Белорусское общество исследования операций; редкол.: В.С.Гордон. - Минск, 2007. - С. 11-14.
  17. 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.
  18. Баркетов М.С. Приближенный алгоритм для одной задачи планирования в цепи производства и поставок / М.С.Баркетов, М.Я.Ковалев // Танаевские чтения: Доклады Первого научного семинара, Минск, 28 марта 2003 года / ОИПИ НАН Беларуси; редкол.: Ю.Н.Сотсков. - Минск, 2003. - С. 27-30.
)