ORTEGA, Francisco; WOLSEY, Laurence - Center for Operations Research and Econometrics (CORE), … - 2000
We present a branch-and-cut algorithm to solve the single commodity uncapacitated fixed charge network flow problem, which includes the Steiner tree problem, uncapacitated lot-sizing problems, and the fixed charge transportation problem as special cases. The cuts used are simple dicut...