A dual algorithm for the one-machine scheduling problem.
Marshall L. FisherPublished in: Math. Program. (1976)
Keyphrases
- scheduling problem
- np hard
- improved algorithm
- learning algorithm
- computational cost
- dynamic programming
- computational complexity
- experimental evaluation
- strongly np hard
- times faster
- computationally efficient
- high accuracy
- cost function
- search space
- worst case
- preprocessing
- linear programming
- primal dual
- optimal solution
- clustering method
- optimization algorithm
- objective function
- detection algorithm
- single machine
- benchmark problems
- decision trees
- parallel machines
- setup times
- data sets
- matching algorithm
- tabu search
- metaheuristic
- segmentation algorithm
- theoretical analysis
- expectation maximization
- input data
- multi objective