Approximating Scheduling Machines with Capacity Constraints

Chi Zhang Gang Wang Xiaoguang Liu Jing Liu

Published in: CoRR (2009)

Keyphrases

capacity constraints
scheduling problem
bicriteria
flowshop
parallel machines
minimum cost
network flow
lagrangian relaxation
single item
np hard
production planning
integer programming
genetic algorithm
efficient solutions
resource allocation
linear programming
lost sales
search algorithm