A quadratic algorithm for the 2-cyclic robotic scheduling problem.
Pablo SáezPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- scheduling problem
- np hard
- detection algorithm
- computational complexity
- preprocessing
- theoretical analysis
- real time
- objective function
- experimental evaluation
- dynamic programming
- neural network
- computational cost
- decision trees
- list scheduling
- improved algorithm
- learning algorithm
- cost function
- markov random field
- high accuracy
- similarity measure
- probabilistic model
- search space
- input data
- segmentation algorithm
- optimization algorithm
- tree structure
- matching algorithm
- times faster
- convergence rate
- evolutionary algorithm
- k means