and show its superiority to the other common
exact algorithms. In their proposed algorithm, they integrate
two column generation subproblems for integer cycle design and
continuous flow-path variables.
They also use a combination of
branching strategies, a mechanism to dynamically add violated
strong linear relaxation cuts, and an acceleration technique based
on depth-first search to speed up finding integer solutions.