Notes—On a Selection Problem
Published Online:1 Nov 1970https://doi.org/10.1287/mnsc.17.3.230
Abstract
John Rhys [Rhys, J. 1970. Shared fixed cost and network flows. Management Sci.17(3, November).], and then J. D. Murchland [Murchland, J. D. 1968. Rhys's combinatorial station selection problem. Report LBS-TNT-68, London Graduate School of Business Studies, Transport Network Theory Unit, June 10.], have discussed a model aimed at making an optimal selection in a particular situation having several applications. This note shows how this problem can be solved by identifying minimum cuts with optimal selection.
