New commodity representations for multicommodity network flow problems: An application to the fixed-charge network design problem

Ahmad Kazemi, Pierre Le Bodic, Andreas Ernst +1

When solving hard multicommodity network flow problems using an LP-based approach, the number of commodities is a driving factor in the speed at which the LP can be solved, as it i…