Abstract
Following implementation of optimal regression and interdependence analysis, the authors noted that the general algorithm could also be used to solve the optimal network problem which may be stated simply as follows: given n transportation nodes (cities, stations, or points to be served) and the set of n(n − 1)/2 direct, non-directional links joining all pairs of nodes, select the subset of links that minimizes the sum of shortest path distances between all pairs of nodes, subject to a budget constraint on the total link length. This application extended the original algorithm of Beale et al. (1967) in two ways. First, the size constraint (number of variables) is generalized to a linear constraint (total length of network). Second, the algorithm is applied to a potentially larger tree-search problem outside the field of statistics; however, Beale (1970) also described the application of the algorithm to a plant location problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Boyce, D.E., Farhi, A., Weischedel, R. (1974). Optimal Network Analysis. In: Optimal Subset Selection. Lecture Notes in Economics and Mathematical Systems, vol 103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46311-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-46311-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06957-7
Online ISBN: 978-3-642-46311-2
eBook Packages: Springer Book Archive