A location problem on unicyclic networks: Balanced case

A location problem on unicyclic networks: Balanced case

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.