Title :
A method for randomly generating capacitated networks
Author :
Shin, Kwang ; Corder, Steve
Author_Institution :
Dept. of Comput. Inf. Syst., Arkansas State Univ., State University, AR, USA
Abstract :
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
Keywords :
BASIC; circuit CAD; BASIC; generator program; network sizes; optimization models; randomly generating capacitated networks; run time experiments; Random number generation; Random processes; Sorting; Tail; Upper bound;
Conference_Titel :
Simulation Conference, 1991. Proceedings., Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-0181-1
DOI :
10.1109/WSC.1991.185696
