Keyphrases
- randomized algorithms
- scheduling problem
- lower bound
- np hard
- single machine
- approximation algorithms
- flowshop
- precedence constraints
- processing times
- tabu search
- practical problems
- minimizing makespan
- worst case
- parallel machines
- branch and bound
- randomized algorithm
- approximation ratio
- training data
- special case
- search algorithm
- objective function
- learning algorithm