Heuristics to Solve a Team Orienteering Problem
Majsa Ammouriova, Juliana Castaneda, Rafael D. Tordecilla, Angel Alejandro Juan · Nomos Verlagsgesellschaft mbH & Co. KG eBooks · 2022
Combinatorial optimization problems are challenging, especially in the real world.Several heuristics could be utilized to solve them.These heuristics differ in their characteristics and solutions found to the problems.One example of the real-world problem was the picking and distribution of face shields at the beginning of the Covid-19 pandemic.Solutions to this problem were needed every day to arrange their picking and distribution.This problem was modelled as a team orienteering problem.Accordingly, heuristics might be used to solve it.These heuristics might be modified to handle instances of large problems and the stochasticity of different data input.This chapter presents the basics of the team orienteering problem and two heuristics used to solve it.Python might be used to realize the heuristics and run experiments to compare the heuristics.