Minimising bins in transmission systems

Minimising bins in transmission systems

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 1999-06, Vol.115 (2), p.380-391
Hauptverfasser: Archibald, Thomas W., Bokkers, Menno B., Dekker, Rommert, Vliet, André van
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorial optimisation
Communications
Cost control
Electronic data interchange
Electronic data interchange (EDI)
Heuristic
Operations research
Optimization
Stochastic models
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(98)00172-6