Наредни састанак Семинара биће одржан у уторак, 4. јула 2023, у сали 301ф Математичког института САНУ са почетком у 14.15.
Предавач: Рака Јовановић, Qatar Environment and Energy Research Institute, Doha, Qatar
Наслов предавања: МАТХЕУРИСТИЧКА ПРЕТРАГА ФИКСИНИМ СКУПОМ (MATHEURISTIC FIXED SET SEARCH)
Апстракт: 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.
Напомене: Напомена: Регистрациона форма за учешће на Семинару је доступна на линку:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr
Уколико желите само да пратите предавање без могућности активног учешћа, пренос је доступан на линку:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So