ФПМИ: ОРЛОВИЧ Юрий Леонидович

БиографияBiography, english versionНаучные проектыНаукометрические показатели

Контакты

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

Доцент кафедры биомедицинской информатики, кандидат физико-математических наук

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

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

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

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

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

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

CurriculumVitae Dr.YuryOrlovich, Ph.D

Address:Department of Discrete Mathematics and Algorithmics Faculty of Applied Mathematics and Computer Science Belarusian State University Nezavisimosti Ave., 4220030 Minsk, Belarus

Telephone: +375-17 2095471

Fax: +375-17 2095248

E-mail: orlovich@bsu.by

Personal Data

Date of birth: 28/06/1971 Place of birth: Krasnoe (Minsk region), Belarus Citizenship: Belarus

Academic Degrees Research Interests

2004	PhD in Discrete Mathematics and Mathematical Cybernetics, Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Belarus
1993	MSc in Mathematics, Belarusian State University, Minsk, Belarus
Education
11/1993–11/1996	PhDcourseinMathematicalCybernetics,BelarusianStateUniver-sity,Minsk,Belarus
09/1988–06/1993	Student,FacultyofMechanicsandMathematics,BelarusianStateUniversity,Minsk,Belarus.Specialization:MathematicalElectron-ics
Employment
09/2006–present	AssociateProfessor,FacultyofAppliedMathematicsandCom-puterScience,BelarusianStateUniversity,Minsk,Belarus
10/2005–12/2010	HeadofAlgorithmsGroup,VPIDevelopmentCenter,Minsk,Be-larus
02/1997–08/2006	Researcher,DepartmentofCombinatorialModelsandAlgorithms,InstituteofMathematics,NationalAcademyofSciencesofBelarus,Minsk,Belarus
09/1994–01/1997	Seniorlecturer,InternationalSakharovEnvironmentalUniversity,Minsk,Belarus

GraphTheory,CombinatorialOptimization,ComputationalCom-plexity,DesignandAnalysisofAlgorithms

Selected Research Projects

2011–2013	Project“Investigationofstabilityanddevelopingmethodsformulticriteriondiscreteoptimizationproblems”(supportedbytheBRFFR,ProjectF11K-095)
2011–2013	Project“Methodsofcombinatorialoptimizationandgraphtheoryforsolvingpartitioning,packing,characterizationandrecognitionproblems”(supportedbytheBRFFR,ProjectF11OB-064)
2010–2013	Project“Methodsofschedulingandgraphtheoryforsolvingoptimizationproblemswithapplicationtologisticsandsupplychains”(supportedbytheBRFFRgrant(ProjectF10FP-001)andFrenchCNRSgrant(PICS5379);ProjectCo-ordinator:Prof.Dr.N.Brauner,France)
2008–2010	Project“Propertiesofgraphswithspecialstructureandoptimalschedules:variableparameters,independenceanddomination”(wassupportedbytheBRFFR,ProjectF08MC-027)
2006–2008	Project“Investigationofcomplexityandconstructionofeﬃcientalgorithmsfororderingandschedulingproblems”(wassupportedbytheBRFFR,ProjectF06MC-002)
2005–2007	Project“Investigationofabstractandgeometricgraphs:structuralaspects,enumeration,complexity”(wassupportedbytheBRFFR,ProjectF05-227)
2004–2007	Project“Developingcombinatorialandgraphtheoreticalmethodswithemphasisondiscreteoptimization”(wassupportedbyINTASandSCSToftheRepublicofBelarus,ProjectINTAS03-50-5975;ProjectCo-ordinator:Prof.Dr.HorstW.Hamacher,Germany)
2004–2007	Project“Schedulingformodernmanufacturing,logisticsandsupplychains”(wassupportedbyINTAS,ProjectINTAS-Network03-51-5501;ProjectCo-ordinator:Prof.GerdFinke,France)
2004–2006	Project“Combinatorialmodelsofcomputernetworks:communica-tioncomplexity,informationsecurityandalgorithmsofrealization”(wassupportedwithintheframeworkoftheBelarusStateProgramofappliedresearch“Optics,Electronics,Informatics”)
2001–2004	Project“Schedulingandassignmentmodelsunderuncertaintyandreal-timeconstraintswithapplicationtomanufacturing,communi-cation,computer-aideddesignandtransportation”(wassupportedbyINTAS,ProjectINTAS00-217;ProjectCo-ordinator:Prof.Jean-MarieProth,France)

1998–2001Project“Specialclassesofgraphs:representations,localproperties,characterizations,algorithms”(wassupportedbyINTASandSCSToftheRepublicofBelarus,ProjectINTAS-Belarus97-0093;ProjectCo-ordinator:Prof.Dr.AndreasBrandst¨adt,Germany)

Selected Conferences and Visits

InstituteofMathematicalOptimization,Otto-von-Guericke-UniversityofMagde-burg,Magdeburg(Germany),October2011(jointworkwithProf.F.Werner)

UniversityJosephFourier,LaboratoryG-SCOP,Grenoble(France),December2010(jointworkwithProf.G.FinkeandProf.N.Brauner)

InstituteofMathematicalOptimization,Otto-von-Guericke-UniversityofMagde-burg,Magdeburg(Germany),November2010(jointworkwithProf.F.Werner)

InstituteofComputingScience,PoznanUniversityofTechnology,Poznan(Poland),November2008(jointworkwithProf.J.Blazewicz)

EcolePolytechniqueF´ed´eraledeLausanne(EPFL),Lausanne(Switzerland),De-cember2007(jointworkwithProf.D.deWerra)

UniversityJosephFourier,LaboratoryLEIBNIZ,Grenoble(France),February2007(jointworkwithProf.G.Finke)

ColloquiumonCombinatorics,Magdeburg(Germany),2006

6thCzech-SlovakInternationalSymposiumonCombinatorics,GraphTheory,AlgorithmsandApplications,Prague(CzechRepublic),2006

12thIFACSymposiumonInformationControlProblemsinManufacturing,Saint-Etienne(France),2006

InternationalConference“OperationsResearch”,Bremen(Germany),2005

Workshop“GraphTheoreticMethodsinWDMOpticalNetworkDesign”,Holmdel(USA),2005

InstituteofMathematicalOptimization,Otto-von-Guericke-UniversityofMagde-burg,Magdeburg(Germany),December2005(jointworkwithProf.F.Werner)

XVIIIAnnualConferenceofEuropeanChapteronCombinatorialOptimization“Combinatoricsformodernmanufacturing,logistics,andsupplychains”,Minsk(Belarus),2005

UniversityJosephFourier,LaboratoryLEIBNIZ,Grenoble(France),April2005(jointworkwithProf.G.Finke)

2ndInternationalWorkshop“DiscreteOptimizationMethodsinProductionandLogistics”,Omsk–Irkutsk(Russia),2004

InternationalConference“DiscreteAnalysisandOperationsResearch”,Novosi-birsk(Russia),2004,2002,2000

InternationalConference“OperationsResearch”,Heidelberg(Germany),2003

4thCracowConferenceonGraphTheory,Czorsztyn(Poland),2002

UniversityofTechnology,Troyes(France),September2002(participationinIN-TAS00-217co-ordinationmeeting)

InternationalConference“OperationsResearch”,Klagenfurt(Austria),2002

9thMulti-Conference“AdvancedComputerSystems:ProductionSystemDesign,SupplyChainManagementandLogistics”,Miedzyzdroje(Poland),2002

InternationalWorkshop“DiscreteOptimizationMethodsinSchedulingandComputer-AidedDesign”,Minsk(Belarus),2000

InstituteofDiscreteMathematics,AustrianAcademyofSciences,Vienna(Aus-tria),June2000(jointworkwithProf.H.Fleischner)

Recent Papers

P.Baptiste,M.Y.Kovalyov,Y.L.Orlovich,F.Werner,I.E.Zverovich,Graphswithmaximalinducedmatchingsofthesamesize,Proceedingsofthe14thIFACSymposiumonControlProblemsinManufacturing(Bucharest,Romania,23-25May2012)/Bucharest,2012(alsocontainedin:IFAC-PapersOnline,June2012,ISBN978-3-902661-98-2;Identiﬁer:10.3182/20120523-3-RO-2023.00065).

Yu.Orlovich,J.Blazewicz,A.Dolgui,G.Finke,V.Gordon,Onthecomplexityoftheindependentsetproblemintrianglegraphs,DiscreteMathematics311(2011)1670–1680.

Yu.Orlovich,A.Dolgui,G.Finke,V.Gordon,F.Werner,Thecomplexityofdissociationsetproblemsingraphs,DiscreteAppliedMathematics159(2011)1352–1366.

V.S.Gordon,Yu.L.Orlovich,C.N.Potts,V.A.Strusevich,Hamiltonianproper-tiesoflocallyconnectedgraphswithboundedvertexdegree,DiscreteAppliedMathematics159(2011)1759–1774.

5. N.Brauner,G.Finke,V.Jost,M.Y.Kovalyov,Yu.L.Orlovich,Ph.V.Pronin,

A. Waserhole,Computationalcomplexityofmaximumdistance-(k,l)matchingsingraphs,ProceedingsoftheInternationalCongressonComputerScience:In-formationSystemsandTechnologies(October31-November3,2011,Minsk,Belarus):Parts1,2.Part2/S.V.Ablameyko(ed.)etal.Minsk:BSU,2011.

P. 341–346.

P.V.Skums,Yu.L.Orlovich,YufeiWang,DesignofsurvivableTDMnetworkswithgeneralfailurescenariosanddiﬀerentdemandprotectiontypes,ProceedingsoftheInternationalConferenceofModernComputerInformationTechnologies(April26-28,2010,Grodno,Belarus),paperD201019.

P.Skums,Y.Orlovich,YufeiWang,AlgorithmfordesigningsurvivableTDMnet-workswithgeneralfailurescenarios,24thEuropeanConferenceonOperationalResearch(EUROXXIV):BookofAbstracts(11-14July2010,Lisbon,Portugal),UniversityofLisbon,2010.P.125.

Yu.Orlovich,V.Gordon,D.deWerra,Ontheinapproximabilityofindependentdominationin2P3-freeperfectgraphs,TheoreticalComputerScience410(2009)977–982.

9. Yu.L.Orlovich,V.S.Gordon,J.Blazewicz,I.E.Zverovich,G.Finke,Independentdominatingandneighborhoodsetsintrianglegraphs,DokladyNANBelarusi53(1) (2009) 39–44 (in Russian).

Yu.L.Orlovich,V.S.Gordon,D.deWerra,Hardnessofapproximatingthein-dependentdominatingsetproblemin2P3-freeperfectgraphs,DokladyNANBelarusi53(2)(2009)29–33(inRussian).

Yu.L.Orlovich,V.S.Gordon,F.Werner,A.B.Dolgui,G.Finke,Complexityofdissociationsetproblemsinsomehereditaryclassesofgraphs,DokladyNANBelarusi53(3)(2009)16–20(inRussian).

Yu.Metelsky,Yu.Orlovich,P.Skums,Yu.Wang,D.Yang,V.Irkhin,D.Dmitriev,Networkdesign,survivableroutingandchannelassignmentinWDMandTDMopticalnetworks,ProceedingsoftheInternationalNetworkOptimizationCon-ference(April26-29,2009,Pisa,Italy),G.Bigi,A.FrangioniandM.G.Scutella(Eds.),paperMC3-2.

Yu.Orlovich,G.Finke,V.Gordon,I.Zverovich,Approximabilityresultsforthemaximumandminimummaximalinducedmatchingproblems,DiscreteOpti-mization5(2008)584–593.

V.Gordon,Yu.Orlovich,F.Werner,Hamiltonianpropertiesoftriangulargridgraphs,DiscreteMathematics308(2008)6166–6188.

Yu.L.Orlovich,V.S.Gordon,C.N.Potts,V.A.Strusevich,OnHamiltoncyclesinlocallyconnectedgraphswithvertexdegreeconstraints,ElectronicNotesinDiscreteMathematics29(2007)169–173.

Yu.L.Orlovich,P.V.Skums,Squaresofintersectiongraphsandinducedmatch-ings,ElectronicNotesinDiscreteMathematics24(2006)223–230.

Teaching Experience

Discrete Mathematics and Mathematical Logic, Graph Theory

Language Skills

English(average),Russian(native),Byelorussian(native)

Date: 01.11.2013

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

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