Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”

In the course of the deliberations of the 1977 Lanchester Prize Committee, Alan J. Goldman brought to our attention an error in the proof of Lemma 1 of our paper (Cornuejols, G., M. L. Fisher, G. L. Nemhauser. 1977. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms. Management Sci. 23 789–810.). The lemma, however, is true and the original correct, but long and intricate, proof was provided to the Committee, see (Cornuejols, G., M. L. Fisher, G. L. Nemhauser. 1977. On the uncapacitated location problem. Ann. Discrete Math. 1 163–178.) for details.