A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes.
Christian ArtiguesFrançois RoubellatPublished in: Eur. J. Oper. Res. (2000)
Keyphrases
- experimental evaluation
- detection algorithm
- recognition algorithm
- preprocessing
- theoretical analysis
- cost function
- similarity measure
- times faster
- matching algorithm
- optimization algorithm
- simulated annealing
- scheduling problem
- dynamic programming
- optimal solution
- significant improvement
- learning algorithm
- objective function
- resource allocation
- lower and upper bounds
- resource constraints
- space complexity
- constrained optimization
- geometric constraints
- approximation algorithms
- convergence rate
- probabilistic model
- clustering method
- computational complexity
- k means
- high accuracy
- worst case
- computational cost