Keyphrases
- polynomially solvable
- np complete
- special case
- np hard
- processing times
- makespan minimization
- minimum cost
- traveling salesman problem
- feasible solution
- computational complexity
- scheduling problem
- single machine
- combinatorial optimization
- approximation algorithms
- optimal solution
- real time
- linear complexity
- release dates
- upper bound
- flowshop
- search engine
- data mining
- total weighted tardiness
- neural network
- data sets