Faldum, Stefan; Machate, Sarah; Gschwind, Timo; Irnich, … - In: OR Spectrum 46 (2024) 4, pp. 1063-1097
-programming labeling algorithm. Solving the SPPRC subproblems consumes most of the total BPC computation time. Critical to the performance … of the labeling algorithms and thus the BPC algorithm as a whole is the use of effective dominance rules. Classical … dominance rules rely on a pairwise comparison of labels and have been used in many labeling algorithms. In contrast, partial …