On a rational stopping rule for facilities location algorithms

In the multifacility location problem, a number of new facilities are to be located so as to minimize a sum of weighted distances. Love and Yeong (1981) developed a lower bound on the optimal value for use in deciding when to stop an iterative solution procedure. The authors develop a stronger bound that allows some computational savings