This paper deals with the problem of minimising the transmission cost in an EDI system and proves the optimality of a policy which minimizes the slack of partial sums under conditions with practical interpretations. This policy is shown to be useful as a heuristic in more general cases.

Combinatorial optimisation, Communications, Electronic data interchange (EDI), Stochastic models, inventory theory, logistics,
ERIM Top-Core Articles
European Journal of Operational Research
Erasmus Research Institute of Management

Archibald, T.W, Bokkers, M, Dekker, R, & van Vliet, A. (1999). Minimising bins in transmission systems. European Journal of Operational Research, 115(2), 380–391. doi:10.1016/S0377-2217(98)00172-6