A Tight Max-Flow Min-Cut Duality Theorem for Non-Linear Multicommodity Flows

Matthew Broussard, Bala Krishnamoorthy

The Max-Flow Min-Cut theorem is the classical duality result for the Max-Flow problem, which considers flow of a single commodity. We study a multiple commodity generalization of M…