“…Randazzo, Luna and Mahey (2001) found an initial solution using the shortest path algorithm, and Easwaran and Üster (2009) , and Jiang, Tang and Xue (2009) used a Tabu search to yield an initial feasible solution. Correspondingly, Belieres, Hewitt, Jozefowiez, Semet and Van Woensel (2020) proposed a new primal heuristic to enhance the Benders decomposition method along with valid inequalities and a strengthened master problem for large-sized industrial problems. Lai, Sohn, Tseng and Chiang (2010) and Poojari and Beasley (2009) used a genetic algorithm to obtain a (sub-optimal) solution for the master problem in the BD approach.…”