Seminar za računarstvo i primenjenu matematiku, 4. jul 2023.

Naredni sastanak Seminara biće održan u utorak, 4. jula 2023, u sali 301f Matematičkog instituta SANU sa početkom u 14.15.
 
Predavač: Raka Jovanović, Qatar Environment and Energy Research Institute, Doha, Qatar
 
Naslov predavanja: MATHEURISTIČKA PRETRAGA FIKSINIM SKUPOM (MATHEURISTIC FIXED SET SEARCH)
 
Apstrakt: Many real world problems are presented best and easiest using mixed-integer programming (MIP) formulations. An issue is that standard MIP solvers usually cannot solve problem instances corresponding to real-world applications of the model within a reasonable time limit. In this presentation, the problem is addressed by extending the fixed set search to a matheuristic (MFSS) setting. To be exact, MFSS combines MIP and a heuristic approach. The proposed method avoids the complexity of a versatile metaheuristic implementation and manages to solve larger problems than the corresponding MIP. The inspiration for the FSS is the fact that generally high-quality solutions, for a specific problem instance, have many common elements. The FSS is a novel population-based metaheuristic, its idea is to generate new solutions that contain such elements. In essence, these elements, the fixed set, are included in the solutions that will be generated and the computational effort is dedicated to complete the partial solution or, in other words, "filling in the gaps". In this presentation, the MFSS will be illustrated on two classical combinatorial optimization problems based on the knapsack problem. In addition, the effectiveness of the MFSS is shown on the practical problem of scheduling E-Bus in public transport.
 
Napomene: Registraciona forma za učešće na Seminaru je dostupna na linku:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr

Ukoliko želite samo da pratite predavanje bez mogućnosti aktivnog učešća, prenos je dostupan na linku:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So


 Ostavite vaš komentar 

Komentari(0)

Nažalost nije moguće ostaviti komentar.