Rejecting jobs to Minimize Load and Maximum Flow-time.

Anamitra Roy Choudhury Syamantak Das Naveen Garg Amit Kumar

Published in: SODA (2015)

Keyphrases

maximum flow
minimum cut
completion times
directed graph
minimize total
directed networks
processing times
load balancing
scheduling policies
push relabel
release dates
single machine scheduling problem
tardiness cost
flow network
parallel machines
min cut max flow
single machine