An optimal semi-online algorithm for 2-machine scheduling with an availability constraint.
Hongying LiChunjie SuPublished in: J. Comb. Optim. (2011)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- learning algorithm
- detection algorithm
- high accuracy
- np hard
- worst case
- closed form
- linear programming
- k means
- significant improvement
- times faster
- exhaustive search
- computational complexity
- optimality criterion
- probabilistic model
- recognition algorithm
- optimal parameters
- simulated annealing
- state space
- real time
- search space
- preprocessing
- reinforcement learning
- neural network