Article ID: | iaor1996745 |
Country: | Netherlands |
Volume: | 62 |
Issue: | 2 |
Start Page Number: | 194 |
End Page Number: | 202 |
Publication Date: | Oct 1992 |
Journal: | European Journal of Operational Research |
Authors: | Kiran Ali S., Unal Ali Tamer, Karabati Selcuk |
The problem of locating n stations on a unicyclic unidirectional network is considered. The authors formulated the problem as an integer program for the case of a balanced flow matrix, i.e., the total inflow to a station equals the total outflow from that station. The integer programming formulation reduces the problem to a station sequencing problem regardless of the actual station locations on the network. Furthermore, the empirical evidence suggests that the LP solutions to the relaxed IP formulations are optimal.