Article ID: | iaor20001578 |
Country: | Netherlands |
Volume: | 115 |
Issue: | 2 |
Start Page Number: | 380 |
End Page Number: | 391 |
Publication Date: | Jun 1999 |
Journal: | European Journal of Operational Research |
Authors: | Dekker Rommert, Vliet Andr van, Archibald Thomas W., Bokkers Menno B. |
Keywords: | combinatorial analysis |
This paper deals with the problem of minimising the transmission cost in an electronic data interchange 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.