EN

PROGRAM

 

PLENARNA PREDAVANJA

Nataša Šaklevič

School of Computing, University of Leeds

Optimization under Uncertainty: a New Take on an Old Problem

The talk will focus on the efficient methodology for finding solutions to combinatorial optimization problems which are immune to variability in input data, but do not rely on probabilistic characteristics of problem parameters needed for Stochastic Programming, overly pessimistic worst-case scenarios typical for Robust Optimization, or optimality requirements of Stability Analysis. Our goal is to develop fast algorithms for finding most resilient solutions among acceptable ones, which are not necessarily optimal, but keep quality guarantees for the widest range of problem parameters. We present the key steps of the approach and illustrate it on popular examples of 0/1 combinatorial optimization problems and on scheduling problems.

Nataša Šaklevič je redovni profesor na Računarskom fakultetu Univerziteta u Lidsu, Velika Britanija (School of Computing, University of Leeds, UK). Diplomirala je na Beloruskom državnom univerzitetu u Minsku, a doktorirala je 1993. godine na Beloruskoj državnoj akademiji nauka.

U periodu od 1986. godine do danas radila je na nekoliko renomiranih univerziteta i instituta: na Odseku za menadžment i Odseku za poslovne studije Politehničkog univerziteta u Hong Kongu (The Hong Kong Polytechnic University, 1997-2000), Institutu za inženjersku kibernetiku Beloruske državne akademije nauka (Institute of Engineering Cybernetics, National Academy of Sciences of Belarus, 1986-2001), Fakultetu za računarstvo i matematiku Univerziteta u Griniču (School of Computing and Mathematical Sciences, University of Greenwich, 2001-2001) i Računarskom fakultet Univerziteta u Lidsu (eng. School of Computing University of Leeds, od 2001. do danas).

Primarna oblast njenog naučnog istraživanja su matematičke metode u operacionim istraživanjima. Oblasti teorijskog istraživanja su: složenost algoritama, problemi raspoređivanja raspoređivanja sa kontrolisanim parametrima, submodularna optimizacija, višekriterijumska optimizacija, inverzna optimizacija, itd. Bavi se primenama operacionih istraživanja u brojnim oblastima, kao što su: optimizacija zdravstvenih sistema, rutiranja električnih mreža, optimizacija proizvodnih i transportnih modela, raspoređivanje u distribuiranom izračunavanju, energetska efikasnost, optimizacija korišćenja resursa, kvalitet usluga, skalirano izračunavanje, itd.

Prof. Šaklevič je rukovodila brojnim istraživačkim projektima, a najskoriji među njima su: Algoritamska podrška za velike distribuirane sisteme (Algorithmic Support for Massive Scale Distributed Systems, 2020-2023), Raspoređivanje sa paternima resursa i poslova (Sheduling with Resource and Job Patterns, 2013-2016), Optimizacija sinhronizovane proizvodnje (Optimisation of Synchronous Production, 2013-2016), Submodularne tehnike optimizacije za problem raspoređivanja sa kontrolisanim parametrima (Submodular Optimisation Techniques for Scheduling with Controllable Parameters, 2012-2013), Obezbeđivanje kvaliteta usluge u mrežama primenom inteligentnog raspoređivanja (Quality of Service Provision for Grid Applications via Intelligent Scheduling, 2009-2013), Integrisani system raspoređivanja pacijenata-matematički modeli, analiza i optimizacija (Integrated Patient Pathways Management: Mathematical Modelling, Analysis and Optimisation 2007─2011), Inverzna optimizacija sa primenama u raspređivanju (2006-2009) i drugi. U peridou od 1998. Do 2013 bila je učesnik na još pet naučnih projekata. Do sada je imala brojne istraživačke posete: Tokyo Institute of Technology, Tohoku University (Japan), University of Sydney (Australia), Université de Nantes (France), Adam Mickiewicz University (Poznan, Poland), Otto-von-Guericke-University Magdeburg (Germany), University of Kaiserslautern (Germany), University of Osnabrück (Germany), Hong Kong Polytechnic University, Technical University Eindhoven (the Netherlands).

Autor je brojnih radova objavljenih u renomiranim međunarodnim časopisima, kao što su Mathematical Programming, SIAM Journal on Discrete Mathematics, INFORMS Journal on Computing, Algorithmica, Journal of Scheduling, Discrete Applied Mathematics, Journal of the Operational Research Society, European Journal of Operational Research, Computers and OR, Journal of Global Optimization, Journal of Operations Research for Health Care. Prema Google Scholar-u, njen h-indeks je 21 (1166 citata), dok je prema SCOPUS-u, h-indeks 17 (663 citata).

Prof. Šaklevič je urednik i dva međunarodna časopisa: Journal of Scheduling i Asia Pacific Journal of Operational Research.

Nikolaos Matsatsinis

School of Production Engineering and Management of the Technical University of Crete, Greece

Intelligent Multi-Criteria Decision Support Systems and their Applications

Multiple Criteria Decision Analysis/Making (MCDA/MCDM) is constantly increasing its presence in various scientific fields but also in new fields of its application. This expansion became possible mainly due to the integration and implementation of its methodologies in the Decision Support Systems (DSS). This enabled their successful applications in many new fields resulting in their further expansion as Multi-Criteria Decision Support Systems (MCDSS). Their combination with Artificial Intelligence in general and especially in recent years with the field of Machine Learning and Data Mining has led to the development of Intelligent Multi-Criteria Decision Support Systems (IMCDSS) with enormous application in analytics. At the same time, MCDA was used to solve various problems and to develop new methodologies in the field of Machine Learning. The aim of this presentation is to focus on the basic theoretical issues of the Multi-Criteria DSS that utilize Artificial Intelligence or are utilized by it and on the other hand to present a number of their applications in decision making in various fields such as marketing, health, etc.

Nikolaos Matsatsinis je redovni profesor informacionih sistema i sistema odlučivanja na Fakultetu za proizvodno inženjerstvo i menadžment Tehničkog univerziteta na Kritu, Grčka (School of Production Engineering and Management of the Technical University of Crete, Greece). Predsednik je Helenskog društva za operaciona istraživanja (Hellenic Operational Research Society - HELORS). Bio je dekan Katedre za proizvodno inženjerstvo i menadžment od 2007. do 2011. godine. Direktor je laboratorije za sisteme odlučivanja i rukovodilac nekoliko postdiplomskih programa: postdiplomskog programa Fakulteta za proizvodno inženjerstvo i menadžment, postdiplomskog programa u “Tehnološki i inovacioni menadžment” sa Fakultetom elektronskog i računarskog inženjerstva (School of Electrical and Computer Engineering), kao i postdiplomskog programa “Projektovanje sistema” sa nacionalnom Vojnom akademijom (Hellenic Military Academy).

Osnovne studije iz fizike je završio na Aristotelovom univerzitetu u Solunu, a doktorat iz Inteligentnih višekriterijumskih sistema odlučivanja u marketing (Intelligent Multicriteria Decision Support Systems for Marketing Decisions) odbranio je je na Tehničkom univerzitetu na Kritu. Ima preko trideset i pet godina iskustva u razvoju informacionih i sistemima odlučivanja. Učestvovao je na preko 50 nacionalnih i međunarodnih projekata, a na većem broju projekata je bio naučni ili projektni koordinator. Dobitnik je priznanja Helenskog društva za operaciona istraživanja, kao i zlatne i srebrne Nagrade za doprinos unapređenju poslovanja u zdravstvu u Grčkoj (Greek Healthcare Business Award), 2017. i 2019. godine. Glavni je urednik časopisa Operational Research (izdavač Springer, IF 2019: 1.759) i časopisa International Journal of Decision Support Systems, a član je međunarodnog uređivačkog ili savetodavnog odbora još tri međunarodna naučna časopisa. Profesor Matsatsinis je autor, koautor ili urednik 25 knjiga, kao i preko 120 publikovanih u međunardodnim časopisima i monografijama.

Profesor Matsatsinis je organizovao je ili učestvovao u organizaciji preko 90 naučnih međunarodnih ili nacionalnih konferencija, a do sada je prezentovao svoje rezultate preko 200 puta na naučnim skupovima. Predsednik je Organizacinog odbora konferencije EURO 2021 u organizaciji Udruženja evropskih društava za operaciona istraživanja (the Association of European Operational Research Societies), koja će biti održana u Atini ove godine.

Oblasti njegovog naučnog istraživanja obuhvataju, između ostalog: sisteme odlučivanja, sisteme veštačke inteligencije višeagentne sisteme, sisteme preporuka, višekriterijumsku analizu odlučivanja, sisteme za preporuke u donošenju odluka, operaciona istraživanja, metode evaluacije, e-biznis i marketing, analizu ponašanja potrošača, razvoj novih proizvoda, biznis inteligenciju, analizu i istraživanje podataka, sisteme menadžmenta radnog procesa itd.

Nenad Mladenović

Department of Industrial and Systems Engineering, at Khalifa University, Abu Dhabi, UAE

Less is more approach in Optimization - possible road to Artificial Intelligence

(joint work with D. Urošević, R. Todosijević, J. Brimberg, D. Aloise,....)

In this talk, we study a recently proposed philosophy for heuristic design known as the Less is more approach (LIMA). To date, more than a dozen papers in the optimization literature have applied this philosophy with surprising success. They show that the popular trend to implement more and more complex algorithms can be counter-productive, and actually produce inferior results. LIMA algorithms with fewer ingredients may not only find better solutions, but tend also to be more user friendly and easier to understand. We will present general LIMA algorithm and show how it can be possibly used as as bridge between Optimization on one side and Artificial Intelligence and Machine Learning, on another.

Nenad Mladenović je redovni profesor Odseka za industrijske sisteme i inženjerstvo na Univertitetu Kalifa (eng. Khalifa University) u Abu Dabiju, UAE, kao i član Evopske akademije nauka (Academia Europea). Tokom svoje profesorske i istraživačke karijere, predavao je na univerzitetima u više zemalja, uključujući Francusku, Ujedinjeno Kraljevstvo, Kanadu, Belgiju, Srbiju i Ujedinjene Arapske Emirate. Na Matematičkom institutu SANU bio je zaposlen kao naučni savetnik. Trenutno je uključen u nekoliko međunarodnih naučnih projekata u Kazahstanu, Srbiji, Kini i Rusiji, kao vođa projekta ili član istraživačkog tima. Pod njegovim mentorstvom odbranjeno je desetak doktorskih disertacija na univerzitetima širom sveta.

Prof Mladenović završio je osnovne studije matematike na Matematičkom fakultetu Univerziteta u Beogradu. Magistarske i doktorske studije u oblasti matematike (Operaciona istraživanja) završio je na Fakultetu organizacionih nauka Univerziteta u Beogradu. Glavne oblasti njegovog istraživanja su optimizacija, metaheuristike i matematičko programiranje. Bio je predavač po pozivu na brojnim međunarodnim konferencijama i gostujući profesor na nekoliko univerziteta širom sveta. Glavni je urednik časopisa Yugoslav Journal of Operations Research (YUJOR), kao i član uredništva nekoliko renomiranih međunarodnih časopisa, a bio je gostujući urednik na specijalnim izdanjima časopisa ili monografija renomiranih svetskih izdavača.

Prof Mladenović je visoko citirani istraživač sa velikim brojem publikacija. Do sada je objavio preko 350 radova u časopisima i poglavlja u monografijama i knjigama u oblasti operacionih istraživanja. Prema Google Scholar-u, njegove publikacije su do sada citirani oko 24 000 puta. Njegov rad o metodi promenljivih okolina (EJOR, 2001) sa P. Hansenom kao koautorom, izabran je u 30 najuticajnijih radova objavljenih u EJOR-u u 30 godina postojanja ovog časopisa, a nalazi se i na visokom 8. mestu najcitiranijih u 40 godina postojanja EJOR-a. Još jedan njegov rad na temu metode promenljivih okolina, u koautorstvu sa P. Hansenom, koji je publikovan u časopisu Computers and Operations Research (1997), do sada je citiran preko 4000 puta prema Google Scholar-u, a preko 2000 puta prema Web of Science.

Član je Evropske akademije nauka (Academia Europea), Akademije nelinearnih nauka (eng. Academy of Nonlinear Sciences), Naučnog društva Srbije (eng. Serbian Scientific Society). Trenutno je predsednik Nacionalnog društva industrijske i primenjene matematike u Srbiji. Tokom svoje karijere, prof. Mladenović je dobio brojne nadgrade i istraživačke grantove, a neki od njih su: nagrada SANU “Najbolji srpski matematičar u poslednjih 10 godina” (2013), pobednik International grant competition Research in Brussels Service de Mathematiques de la Gestion, Universite Libre de Bruxelles, Belgium (1998-1999), dobitnik nagrade JUPIM-a (zajedno sa P. Hansenom) za najbolji istraživački rad (1999), Special Visiting Researcher grant under the Brazilian Scientific Mobility Program, University in Brazil, UFRN, Natal (2013-2016), EPSRC small grant Variable neighborhood search for clustering and data mining (2008), nacionalni grant za istraživački projekat "Matematički model ii metode optimizacije velikih sistema" Ministarrstva prosvete, nauke i tehnološkog razvoja Republike Srbije (2002-2005, 2005-2010, 2010-2019), itd.