An Improved Approximation Algorithm for Scheduling Pipelined Machines.
David BernsteinPublished in: ICPP (1) (1988)
Keyphrases
- dynamic programming
- experimental evaluation
- preprocessing
- times faster
- k means
- closed form
- theoretical analysis
- optimization algorithm
- detection algorithm
- np hard
- neural network
- learning algorithm
- scheduling strategy
- recognition algorithm
- matching algorithm
- tree structure
- approximation ratio
- high accuracy
- computational cost
- cost function
- computational complexity
- similarity measure
- linear programming
- input data
- particle swarm optimization
- simulated annealing
- worst case
- clustering method
- scheduling problem
- evolutionary algorithm
- parallel machines
- job shop scheduling problem
- objective function