On the complexity of bi-criteria scheduling on a single batch processing machine.

L. L. Liu C. T. Ng T. C. Edwin Cheng

Published in: J. Sched. (2010)

Keyphrases

bicriteria
efficient solutions
knapsack problem
worst case
space complexity
scheduling problem
integer linear programming
computational complexity
scheduling algorithm
location problems
neural network
genetic algorithm
np hard
integer programming
shortest path problem