The Worst-case Analysis of the MULTIFIT Algorithm for Scheduling Nonsimultaneous Parallel Machines.
Soo Y. ChangHark-Chin HwangPublished in: Discret. Appl. Math. (1999)
Keyphrases
- parallel machines
- worst case analysis
- average case
- worst case
- dynamic programming
- objective function
- scheduling problem
- learning algorithm
- optimal solution
- cost function
- particle swarm optimization
- theoretical analysis
- search algorithm
- np hardness
- probabilistic model
- search space
- ant colony optimization
- combinatorial optimization
- greedy heuristic
- sequence dependent setup times