Complexity and Approximation Algorithms for Fixed Charge Transportation Problems

Yong Chen, Shi Li, Zihao Liang

The Fixed Charge Transportation (FCT) problem models transportation scenarios where we need to send a commodity from $n$ sources to $m$ sinks, and the cost of sending a commodity f…