ABSTRACT

Overview The catering service problem is a problem that arises when the services of a caterer are to be scheduled. It is based on a classical paper by William Prager (1903-1980); see also Prager (1956). The version discussed in this section will be formulated as a transshipment model (see Section 8.3.1). It will be solved by means of the network simplex algorithm.