Common Due-Date Problem: Linear Algorithm for a Given Job Sequence.
Jörg LässigAbhishek AwasthiOliver KramerPublished in: CSE (2014)
Keyphrases
- dynamic programming
- computational cost
- computational complexity
- preprocessing
- significant improvement
- cost function
- experimental evaluation
- forward backward
- linear complexity
- theoretical analysis
- high accuracy
- learning algorithm
- multi objective
- np hard
- search space
- genetic algorithm
- optimal solution
- probabilistic model
- objective function
- linear programming
- long sequences
- segmentation algorithm
- optimization algorithm
- improved algorithm
- similarity measure
- pseudorandom
- decision trees
- closed form
- classification algorithm
- particle swarm optimization
- special case