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

Заведующий кафедрой биомедицинской информатики ФПМИ, кандидат физико-математических наук, доцент

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

  • Родился 28 июня 1971 г. в д. Красное Молодечненского района Минской области.
  • С 1988 г. по 1993 г. студент механико-математического факультета БГУ.
  • С 1993 г. по 1996 г. аспирант механико-математического факультета БГУ.
  • С 1997 г. по 2006 г. работал в Институте математики НАН Беларуси в отделе комбинаторных моделей и алгоритмов (младший научный сотрудник, научный сотрудник).
  • В 2004 г. защитил кандидатскую диссертацию «Анализ строения и описание графов с ограниченной локальной структурой» по специальности 01.01.09 – «Дискретная математика и математическая кибернетика».
  • С 2006 г. работает на кафедре дискретной математики и алгоритмики в должности доцента.
  • В 2011 г. присвоено ученое звание доцента по специальности «Математика».
  • С 2018г. - заведующий кафедрой биомедицинской информатики ФПМИ

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

  • Теория графов.
  • Комбинаторная оптимизация.
  • Теория сложности вычислений.

Учебная работа

  • Общий курс лекций по дисциплине «Дискретная математика и математическая логика» для студентов 1 и 2 курса.
  • Общий курс лекций по дисциплине «Теория графов» для студентов 2 курса специальности «Прикладная информатика».

Научные проекты

Принимал участие в выполнении следующих научных проектов:

  1. Международный проект Ф13К-078 «Корректность и эффективные методы решения задач дискретной оптимизации с многими критериями и неполной информацией» (поддержан БРФФИ в рамках конкурса «БРФФИ – ГФФИУ – 2013»; 2013 – 2015). Иностранные партнеры: Институт кибернетики им. В.М. Глушкова НАН Украины.
  2. Международный проект Ф13МЛД-012 «Комбинаторные модели и методы для решения задач теории расписаний и задач на графах и геометрических структурах» (поддержан БРФФИ в рамках конкурса «БРФФИ – АНМ – 2013»; 2013 – 2015). Иностранные партнеры: Молдавский государственный университет.
  3. НИР «Методы и алгоритмы дискретной математики для решения задач оптимизации, характеризации и распознавания» (ГПНИ «Конвергенция»; подпрограмма «Математические методы»; 2011 – 2015).
  4. Международный проект Ф11К-095 «Исследование устойчивости и разработка методов решения многокритериальных задач дискретной оптимизации» (поддержан БРФФИ; выполнялся в 2011 – 2013). Иностранные партнеры: Институт кибернетики им. В.М. Глушкова НАН Украины.
  5. Проект Ф11ОБ-064 «Методы комбинаторной оптимизации и теории графов для решения задач разбиения, упаковки, характеризации и распознавания» (поддержан БРФФИ в рамках конкурса «НАУКА (НАНБ-вузы)»; выполнялся в 2011 – 2013).
  6. Международный проект Ф10ФП-001 «Методы теории расписаний и теории графов для решения оптимизационных задач в приложении к логистике и цепям поставок» (поддержан БРФФИ и CNRS; выполнялся в 2010 – 2013). Иностранные партнеры: Политехническая школа Палесо, CNRS LIX, Париж, Франция; лаборатория G-SCOP, университет Ж. Фурье, Гренобль, Франция; лаборатория LORIA, Нанси, Франция.
  7. Международный проект Ф08МС-027 «Свойства графов специальной структуры и оптимальных расписаний: переменные параметры, независимость и доминирование» (поддержан БРФФИ; выполнялся в 2008 – 2010). Иностранные партнеры: Познаньский технологический университет, Польша; университет г. Магдебурга, Германия.
  8. Международный проект Ф06МС-002 «Исследование сложности и построение эффективных алгоритмов для задач упорядочения и составления расписаний» (поддержан БРФФИ; выполнялся в 2006 – 2008). Иностранные партнеры: университет г. Магдебурга, Германия.
  9. Проект Ф05-227 «Исследование абстрактных и геометрических графов: структурные аспекты, перечисление, сложность» (поддержан БРФФИ; выполнялся в 2005 – 2007).
  10. Международный проект INTAS-BELARUS «Развитие комбинаторных и теоретико-графовых методов с акцентом на дискретной оптимизации» (выполнялся в 2004 –2007). Иностранные партнеры: университет г. Граца, Австрия; технический университет г. Вены, Австрия; университет г. Кайзерслаутерна, Германия.
  11. Международный проект INTAS-NETWORK 03-51-5501 «Теория расписаний для современного производства, логистики и цепей поставок» (выполнялся в 2004 – 2007). Иностранные партнеры: университет Ж. Фурье, Гренобль, Франция; высшая горная школа г. Сент-Этьен, Франция; университет г. Магдебурга, Германия; университет г. Соутгемптона, Англия; университет г. Гринвич, Англия; Институт математики им. С.Л. Соболева СО РАН, Новосибирск, Россия; Омский филиал Института математики им. С.Л. Соболева СО РАН, Омск, Россия.
  12. Международный проект INTAS 00-217 «Модели теории расписаний и задач назначения с неопределенностями и ограничениями реального времени для производства, коммуникаций, САПР и транспорта» (выполнялся в 2001 – 2004). Иностранные партнеры: INRIA, Франция; технологический университет г. Tруа, Франция; университет г. Оснабрук, Германия.
  13. Международный проект INTAS-BELARUS 97-0093 «Специальные классы графов: представления, локальные свойства, характеризации, алгоритмы» (выполнялся в 1998 – 2001). Иностранные партнеры: университет г. Ростока, Германия; университет г. Амиена, Франция; Институт обработки информации Австрийской академии наук, Вена, Австрия.

 

Контакты

Телефон: +(375 17) 209 50 05
E-mail: orlovich@bsu.by

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

Автор свыше 60 научных работ по теории графов и дискретной оптимизации. Основные публикации с 2002 года:

  1. Теория алгоритмов : учеб. пособие / П. А. Иржавский [и др.]. − Минск: БГУ, 2013. − 159 с.
  2. П.А. Иржавский, Ю.Л. Орлович, Полная циклическая расширяемость локально связных K1,4-ограниченных графов, Труды Института математики НАН Беларуси Т. 20, № 2 (2012) 36-50.
  3. V.S. Gordon, Y.L. Orlovich, C.N. Potts, V.A. Strusevich, Hamiltonian properties of locally connected graphs with bounded vertex degree, Discrete Applied Mathematics 159 (16) (2011)1759-1774.
  4. Orlovich Y., Blazewicz J., Dolgui A., Finke G., Gordon V. On the complexity of the independent set problem in triangle graphs, DiscreteMathematics 311 (16) (2011) 1670-1680.
  5. Orlovich Y., Dolgui A., Finke G., Gordon V., Werner F. The complexity of dissociation set problems in graphs, DiscreteApplied Mathematics 159 (13) (2011) 1352-1366.
  6. Y. Orlovich, V. Gordon, D. de Werra, On the inapproximability of independent domination in 2P3-free perfect graphs, Theoretical Computer Science 410 (8-10) (2009) 977-982.
  7. Y. Orlovich, G. Finke, V. Gordon, I. Zverovich, Approximability results for the maximum and minimum maximal induced matching problems, Discrete Optimization 5 (3) (2008) 584-593.
  8. V. Gordon, Y. Orlovich, F. Werner, Hamiltonian properties of triangular grid graphs, Discrete Mathematics 308 (24) (2008) 6166-6188.
  9. Y.L. Orlovich, V.S. Gordon, C.N. Potts, V.A. Strusevich, On Hamilton cycles in locally connected graphs with vertex degree constraints, Electronic Notes in Discrete Mathematics 29 (2007) 169-173.
  10. Y.L. Orlovich, I.E. Zverovich, Independent domination in triangle graphs, Electronic Notes in Discrete Mathematics 28 (2007) 341-348.
  11. Y.L. Orlovich, P.V. Skums, Squares of intersection graphs and induced matchings, Electronic Notes in Discrete Mathematics 24 (2006) 223-230.
  12. Ю.Л. Орлович, Покрытия кликами, факторы и графы с изоморфными окружениями вершин, Дискретный анализ и исследование операций. Сер. 1 Т. 9, № 2 (2002) 48-90 
)