Detta arbete presenterar tillämpningen av Variabla Grannskapssökning (VNS)-baserade algoritmer till High School Tidtagningsproblem. Den aktuella modellen av problemet föreslogs av den tredje internationella Tidtagningstävlingen (ITC 2011), som släppte många fall från utbildningsinstitutioner runt om i världen och lockade 17 konkurrenter. Några av VNS algoritmvarianter kunde överträffa vinnaren av Tredje ITC-lösaren, som föreslog en Simulated Annealing -Iterated local Search approach. Detta resultat tillsammans med andra rapporter i litteraturen pekar på att VNS-baserade algoritmer är en praktisk lösningsmetod för att tillhandahålla högkvalitativa lösningar för vissa svåra tidtagningsproblem. Dessutom är de lätta att genomföra med få parametrar att justera.
Efteråt har det vinnande teamet av ITC 2011 utvecklat flera nya variabla grannskapssökning (VNS) tillvägagångssätt REF.
Variable Neighborhood Search based algorithms for high school timetabling
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}