Tovey, Craig A.; Weiss, Gideon; Wilson, James R. - In: Management Science 34 (1988) 3, pp. 306-330
The minimum spillage sequencing problem, which arises in real-time satellite signal data processing, requires a set of numbers to be arranged so as to minimize the "overflow" of the partial sums above an upper bound. We subject several heuristics to worst-case analysis, average-case analysis,...