A method for randomly generating capacitated networks

A description is given of an approach for randomly generating capacitated (s,t)-networks of 10 nodes or more. A generator program written in BASIC demonstrates the approach. The results of run time experiments conducted with the generator for various network sizes are also presented. The generator, which can produce large networks very quickly, is designed for use with capacitated network optimization models.<
>