Based on the set-partitioning model, we propose a branch-and-price-and-cut algorithm and a branch-and-bound algorithm to solve the problem exactly. The proposed algorithms are tested on instances ...