2 papers
cs.NE2024
A Genetic Algorithm for Multi-Capacity Fixed-Charge Flow Network Design
Caleb Eardley, Dalton Gomez, Ryan Dupuis +2
The Multi-Capacity Fixed-Charge Network Flow (MC-FCNF) problem, a generalization of the Fixed-Charge Network Flow problem, aims to assign capacities to edges in a flow network such…
cs.DS2024
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…