Planning For Edge Failure in Fixed-Charge Flow Networks

Daniel Olson, Caleb Eardley, Sean Yaw

The Fixed-Charge Network Flow problem is a well-studied NP-hard problem that has the goal of finding a flow in a network where fixed edge costs are incurred, regardless of the amou…