Efficient Algorithms for Large Scale Network Problems