“…The problem is widely studied and a review of papers on SPRP solutions is presented by Park and Kim (2010). The work on solving the problem has continued by the adaptation of various methods such as the branch-and-cut algorithm (Riera-Ledesma and Salazar-González, 2012), ant colony optimization (Addor et al, 2013;Arias-Rojas et al, 2012;Bronshtein and Vagapova, 2015;Yigit and Unsal, 2016), simulated annealing (Manumbu et al, 2014), the genetic algorithm (Sghaier et al, 2013), tabu search (Pacheco et al, 2013), the GRASP (greedy randomized adaptative search procedure) metaheuristic (Siqueira et al, 2016), the time saving heuristic (Worwa, 2014), the harmony search heuristic (Kim and Park, 2013), or the column-generation-based algorithm (Caceres et al, 2014). In the work of Chen et al (2015) two algorithms for solving the SBRP are proposed: an exact method of mixed integer programming (MIP) and hybrid simulated annealing with the local search metaheuristic.…”