International University of Sarajevo (IUS)


International University of Sarajevo
Hrasnicka cesta 15
71000, Sarajevo, Bosnia and Herzegovina
Research group:
Optimization laboratory
Responsible:  
Assoc. Prof. Dr. Haris Gavranovic

Institution Background

Founded by the Foundation for Education Development Sarajevo, IUS was inaugurated in the academic year of 2004-2005. It is located in Sarajevo, the capital of Bosnia and Herzegovina. The university comprises the Faculty of Engineering and Natural Sciences, the Faculty of Business and Administration and the Faculty of Arts and Social Sciences. IUS aims at becoming the major hub in Balkans for bridging the East to the West as a leading international institution of higher education and research centre with comprehensive excellence whose students are lifelong learners, interculturally competent and well-developed leaders in socio-economic development of societies. In addition to maintaining a high level of education of professionals of different profiles, IUS specially focuses on: affirmation of their own work and achievements, involvement in the international university community, and long term cooperation with related universities achieved through various projects and programs. Being situated in a city unique for the special character of its heritage, city of peace and understanding where Muslim, Orthodox, Catholic and Jewish traditions have coexisted for centuries this university provides exceptional conditions for developing research and educating students in the fields of history of arts and sciences.

 

Research Group Background

Optimization laboratory at the International University of Sarajevo, Bosnia and Herzegovina regroups several confirmed experts as well as a few MSc and PhD students. Members of the laboratory are interested in designing and developing a high-performance optimization models and solutions for (discrete) real world problems using linear and integer programming, search based metaheuristics, constraint satisfaction techniques. In addition, making simulation for the future probabilistic behavior of different values is area where we have a working and scientific experience and are able to apply it to different types of problems.

Our references include the world best results for several instances for the problems that were subject of ROADEF challenge recently. The list of problems for which we have proven results and particular expertise includes the following :

•Frequency Assignment Problem with Polarization

•Car Sequencing Problem and its variants

•Technicians and Interventions Scheduling for Telecommunications,

•A large-scale energy management problem with varied constraints,

•Large Empty Containers Repositioning problems

•Computational biology: Genome rearrangement problems, Sandwich Consecutive Ones Property related problems

•Role mining problem in Access control optimization.

We are currently working on the following problems:
1. Google scheduler : Performance-aware and resource-aware load balancing and scheduling for virtual machines in the cloud
2. Access Control Optimization
3. Improved Load Forecasting using Social data and Event Schedule Information available on the Web
4. ROADEF/EURO 2014 Challenge : Trains don’t vanish!– Rolling stock unit management on railway sites

 

Assoc. Prof. Haris Gavranovic is the leader of the Optimization laboratory at IUS. He is a member of INFORMS and ROADEF operations research society. He has been involved in a several international research projects dealing mainly with optimization and computation. He founded and managed the first cluster at the Faculty of Natural Sciences and Mathematics in Sarajevo and actively participated in SEEGRID I and II FP7 projects.

He has supervised several MSc students and actually is supervising three PhD student at University of Sarajevo and at IUS and coauthored several scientific papers in renowned scientific journals. His students continued their carriers in Bosnia and Herzegovina and in several other countries in the world. He entertains active scientific cooperation with his peers in France, Turkey, USA and Saudi Arabia, among the others. He received several international scientific prizes such as junior winner of ROADEF challenge 2011, winner of ROADEF/EURO/Google challenge 2012 and Google Faculty Research Award in 2014.

 

Major Interest in Action Scientific Topics

  • Scope of research activities in ultrascale computing systems
  • Paralelization methods suitable for ultrascale computing systems
  • Study and use new computational paradigms to solve better some optimization problems such as Genome rearrangement problems, 3D packing problems, Smart Grid Improved Load Forecasting and others.
  • Study and develop models and computational methods to effieciently schedule the tasks and balance the workload on the ultrascale computing systems.
  • Our particular interest in the Action is also the unique possibility to help us develop the scientific capacities here in Sarajevo, Bosnia and Herzegovina.