Версия для слабовидящих
Рус Бел 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 
)
© Белорусский государственный университет
Адрес: пр. Независимости, 4, 220030, г. Минск, Республика Беларусь.
Тел. + 375 17 209 50 44. Факс. + 375 17 226 59 40. Url: .
При копировании материалов ссылка на сайт обязательна. Все права защищены.