The Complexity of One-Machine Batching Problems.

Susanne Albers Peter Brucker

Published in: Discret. Appl. Math. (1993)

Keyphrases

decision problems
scheduling problem
information retrieval
application domains
flowshop
real time
computational complexity
optimization problems
difficult problems
batch processing
polynomial hierarchy