Problems in communication network design and location planning : new solution procedures /
Rakesh Gupta · OhioLink ETD Center (Ohio Library and Information Network) · 1996
Potential Concentrator sites = 1 5 , Cost structure A1 51 Computational results for STAR-TREE, Number of terminals = 100, Potential Concentrator sites = 1 5 , Cost structure B1 52 Computational results for STAR-TREE, Number of terminals = 100, Potential Concentrator sites = 10, Cost structure A2 53 Computational results for STAR-TREE, Number of terminals = 100, Potential Concentrator sites = 15, Cost structure B2 54 Cost structure for concentrators at different capacity levels 55 xi 3.7 3.8 3.9 3.10 4.1 4.2 4.3 4.4 4.5 4.6 Computational results for STAR-TREE-VAR, Number o f terminals = 100, Potential Concentrator sites = 15, Cost structure A1 56 Computational results for STAR-TREE-VAR, Number of terminals = 100, Potential Concentrator sites = 1 5 , Cost structure A2 57 Computational results for STAR-TREE-VAR, Number of terminals = 100, Potential Concentrator sites = 15, Cost structure B1 58 Computational results for STAR-TREE-VAR, Number of terminals = 100, Potential Concentrator sites = 1 5 , Cost structure B2 59 Comparison of LAND with Kawatra's heuristic with central node at intersection of diagonals 84 Comparison of computational times and lagrangian gap 85 Comparison of LAND with Kawatra's heuristic with central node at corner 86 Comparison of computational time and lagrangian gap 87 Cost structure for concentrators 88 Computational Results for Number of Terminals = 100, Number of Potential Concentrators = 10, Cost Structure = A 89 xii 4.7 Computational Results for Number o f Terminals = 100, Number of Potential Concentrators = 10, Cost Structure = B 90 4.8 Computational Results for Number o f Terminals = 100, Number of Potential Concentrators = 10, Kcap = 1,Concentrator Capacities 15, 25, 45 91 5.1 Descriptive statistics on experimental results.147 5.2 Comparison of Zexp with Zh for each problem type.147 5.3 Comparison of heuristic and experimental solutions with Optimal solutions.147 5.4 Descriptive statistics for experimental results 148 5.5 Comparison of experimental values with heuristic (STAR-TREE) results 149 xiii