Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs