Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints.

Searidang Pa Rajmohan Rajaraman David Stalfa

Published in: CoRR (2021)

Keyphrases

capacity constraints
minimum cost
network flow
upper bound
lagrangian relaxation
lower bound
scheduling problem
bicriteria
worst case
resource allocation
linear program
parallel machines
lower and upper bounds
precedence constraints