Comprehensive Computer Evaluation and Enhancement of Maximum Flow Algorithms.

Abstract : The primary purpose of this study was to refine and streamline all major classes of maximum flow algorithms using the recent developments in network labeling and data organization techniques. To safeguard against being swayed too heavily by preliminary analyses (and past experience in other network settings), it has implemented more than one type of data structure and associated processing techniques for most of the algorithms. Additionally, the resulting codes on four distinct problem topologies has been tested.