In that way, the algorithm does not require a time-consuming tuning of the beam size with regard to the instance size. 3.1. Beam Search Framework Beam search (BS) is a well-known search heuristic that is widely applied to many problems from various research fields, such as scheduling [31...