An efficient algorithm for the job-shop problem with two jobs.
Peter BruckerPublished in: Computing (1988)
Keyphrases
- learning algorithm
- similarity measure
- k means
- computational complexity
- preprocessing
- search space
- detection algorithm
- experimental evaluation
- computational cost
- computationally efficient
- theoretical analysis
- optimization algorithm
- worst case
- times faster
- cost function
- significant improvement
- optimal solution
- matching algorithm
- high accuracy
- probabilistic model
- particle swarm optimization
- linear programming
- tree structure
- classification algorithm
- dynamic programming
- np hard
- recognition algorithm
- memory efficient
- single machine scheduling problem
- worst case performance ratio