On Stopping Rules for Facilities Location Algorithms
暂无分享,去创建一个
Abstract Two different lower bounds on the objective values of certain location problems have recently been proposed. Such bounds are useful for finite termination of an algorithm. It has been previously established that one of these bounds is superior to the other. Here we present some extensions and prove that a generalized version of the result is also true.
[1] R. Love,et al. A Stopping Rule for Facilities Location Algorithms , 1981 .
[2] H. Juel,et al. On a rational stopping rule for facilities location algorithms , 1984 .
[3] Richard E. Wendell,et al. A DUAL APPROACH FOR OBTAINING LOWER BOUNDS TO THE WEBER PROBLEM , 1984 .