haku: @author Wilson, J. R. / yhteensä: 10
viite: 8 / 10
| Tekijä: | Tovey, C. A. Weiss, G. Wilson, J. R. |
| Otsikko: | Minimum spillage sequencing. |
| Lehti: | Management Science
1988 : MAR, VOL. 34:3, p. 306-330 |
| Asiasana: | HEURISTIC METHODS INTEGER PROGRAMMING DATA PROCESSING |
| Kieli: | eng |
| Tiivistelmä: | 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. Several heuristics are subjected to worst-case analysis, average-case analysis, and computational testing. The results demonstrate that the problem can be handled effectively. One of the highlights of the analysis is a tight upper bound on the fraction of overflow when the problem is solved to optimality. |
SCIMA