Accession Number : ADA323468

Title :   Implementing the Push-Relabel Method for the Maximum Flow Problem on a Connection Machine.

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Alizadeh, Farid ; Goldberg, Andrew

PDF Url : ADA323468

Report Date : FEB 1992

Pagination or Media Count : 23

Abstract : This paper describes an implementation of the Push-Relabel method for the Maximum Flow problem on a Connection Machine and gives computation times of the implementation on several classes of problems.

Descriptors :   *COMPUTATIONS, *NETWORK FLOWS, METHODOLOGY, PROBLEM SOLVING.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE