On the Caterer Problem
- 1 October 1956
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 3 (1) , 15-23
- https://doi.org/10.1287/mnsc.3.1.15
Abstract
In the present paper, the Caterer Problem is shown to be equivalent to a Hitchcock Distribution Problem [Hitchcock, F. L. 1941. The distribution of a product from several sources to numerous locations. J. Math. Phys. 20 224–230.] with a very special cost matrix. For the case q = p − 1, a simple procedure taking advantage of this fact is developed and shown to yield Jacobs' solution. The possible extension of the procedure to the case p − q > 1 is illustrated by a numerical example.Keywords
This publication has 0 references indexed in Scilit: