Job release scheduling problem: Complexity and an approximation algorithm.
Byung-Cheon ChoiJibok ChungPublished in: Discret. Appl. Math. (2013)
Keyphrases
- computational complexity
- scheduling problem
- detection algorithm
- np hard
- worst case
- learning algorithm
- k means
- computational cost
- space complexity
- matching algorithm
- dynamic programming
- increase in computational complexity
- optimization algorithm
- cost function
- preprocessing
- linear complexity
- neural network
- single machine scheduling problem
- closed form
- combinatorial optimization
- polygonal approximation
- error tolerance
- list scheduling
- complexity analysis
- segmentation algorithm
- processing times
- tabu search
- particle swarm optimization
- probabilistic model
- optimal solution
- similarity measure
- genetic algorithm