local search

Multi-neighborhood local search with room split balancer for exam timetabling: A case study

This study explicitly addresses the examination timetabling problem (ETP) at University Malaysia Sarawak (UNIMAS), which encompasses both online and physical exams treated within a unified framework of uncapacitated and capacitated formulations.  Currently, faculty exam timetabling managed by proprietary systems meets basic constraints but needs to incorporate faculty and stakeholder preferences into a mathematical formulation, making solution quality difficult to assess.  To address this issue, we propose a mathematical model that includes university-wide constraints a

КОМБІНОВАНИЙ ПІДХІД ДЛЯ ПОБУДОВИ ОПТИМАЛЬНОГО ІНДИВІДУАЛЬНОГО ТУРИСТИЧНОГО МАРШРУТУ У МОБІЛЬНОМУ ЗАСТОСУНКУ

Стаття присвячена вирішенню задачі побудови оптимальних маршрутів при плануванні індивідуальних подорожей в умовах впливу багатьох факторів і можливих змін вхідних параметрів (погодних умов, заторів на дорогах тощо). Проаналізовано чотири класи алгоритмів для розв'язання задачі комівояжера та оцінено їхню доцільність для використання у мобільному туристичному застосунку. Форма мобільного застосунку продиктована тим, що туристи переважно не беруть у мандри техніку, важчу за смартфон.