An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints.

Lin Chen Klaus Jansen Wenchang Luo Guochuan Zhang

Published in: COCOA (2016)

Keyphrases

capacity constraints
minimum cost
network flow
approximation algorithms
lagrangian relaxation
bicriteria
single item
np hard
linear programming
supply chain
integer programming