DocumentCode
2896516
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
fYear
1991
fDate
8-11 Dec 1991
Firstpage
861
Lastpage
865
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 1991. Proceedings., Winter
Conference_Location
Phoenix, AZ
Print_ISBN
0-7803-0181-1
Type
conf
DOI
10.1109/WSC.1991.185696
Filename
185696
Link To Document