Minimum Spillage Sequencing

DOI10.1287/MNSC.34.3.306MaRDI QIDQ3780747zbMATH OpenOpenAlexFDO

Authors Craig A. Tovey, Gideon Weiss, James R. Wilson

Publication date 1988

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.34.3.306

zbMATH Keywords

average-case analysisheuristicsminimum spillage sequencing problemNP- hardreal-time satellite signal data processingtight upper boundworst-case analysis

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Recommendations

• Deux problèmes d'ordonnancement en télécommunications par satellite
• scientific article; zbMATH DE number 3906215
• Optimal Partitioning of Sequences
• Resequencing with parallel queues to minimize the maximum number of items in the overflow area
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics

Cited in

(1)

• Minimum loss scheduling problems

This page was built for publication: Minimum Spillage Sequencing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3780747)