Generating large scale network for solving the flow network problems

Since network analysis has been a formal topic in Operations Research as well as in Reliability, researchers may need to validate their models or theories with large scale feasible networks for test. This paper proposes an algorithm to generate a large scale capacitated/uncapacitated flow network for applications. Conventionally, NETGEN is employed for such purposes. But this program is about 30 years old and no algorithm available for verifying the properties of the generated networks. In this paper, a theoretical aspect and new features are addressed. This algorithm is not an extension of NETGEN. The same 40 benchmarks of NETGEN are compared in this paper. NETGEN had a limited size of 8000 nodes and 35000 arcs in different networks. The limits of nodes and arcs are not constrained in the proposed algorithm. Unlike NETGEN involving thousand lines of codes, a sample code of no more than 40 lines is tested for examples.