Optimal Parallel Algorithms for Computing a Vertex of the linear Transportation polytope

ABSTRACT We parallelize the Northwest-Corner Rule for computing a vertex of the polytope of feasible solutions for a linear transportation problem involving m supply depots and n demand depots. The algorithm runs on a CREW PRAM using p