“…With regard to the quality of the opponent schedule, Van Bulck and Goossens [12] show that the generated lower bounds are as good as the Lagrangian relaxation relative to ( 12)-( 13) or relative to (14). Interestingly, once the HAP set is fixed, the LP-relaxation based on the x i, j,s variables is also relaxation-equivalent to an exponentially-sized model where there is one variable for every possible perfect matching in the complete graph K n (see van Doornmalen et al [15]). The proof for this result is trivial, and follows from the fact that the well-known odd-set inequalities are redundant in a complete bipartite graph.…”