A maximum utility solution to a vehicle constrained tanker scheduling problem

Abstract : A modification to the Dantzig and Fulkerson tanker scheduling problem is described. An insufficient number of vehicles and a utility associated with each vehicle delivery are assumed. The new problem is shown to be equivalent to a transshipment problem, the solution of which is the same as the maximal utility solution of the modified tanker scheduling problem. An example is given.