Keyphrases
- network flow
- scheduling problem
- np hard
- minimum cost
- single machine
- integer programming
- linear programming
- tabu search
- flowshop
- capacity constraints
- optimization model
- setup times
- precedence constraints
- traffic control
- min cost
- network flow problem
- minimizing makespan
- integer program
- parallel machines
- bipartite graph
- set cover
- simulated annealing
- special case
- lower bound
- computational complexity