Yang, Zhen; Chu, Feng; Chen, Haoxun - In: European Journal of Operational Research 221 (2012) 3, pp. 521-532
In this paper, we present a cut-and-solve (CS) based exact algorithm for the Single Source Capacitated Facility Location Problem (SSCFLP). At each level of CS’s branching tree, it has only two nodes, corresponding to the Sparse Problem (SP) and the Dense Problem (DP), respectively. The SP,...