Batch processing of unit-length jobs with cubic incompatibility graphs on three uniform machines.

Hanna Furmanczyk Marek Kubale

Published in: CoRR (2015)

Keyphrases

batch processing
unit length
precedence constraints
scheduling jobs
parallel machines
identical machines
scheduling problem
graph theory
graph model
graph representation
weighted graph
graph databases
graph matching
partially ordered
random graphs