Algorithm Performance and Problem Structure for Flow-shop Scheduling.
Jean-Paul WatsonLaura BarbulescuAdele E. HoweL. Darrell WhitleyPublished in: AAAI/IAAI (1999)
Keyphrases
- computational complexity
- experimental evaluation
- computational cost
- preprocessing
- significant improvement
- search space
- cost function
- dynamic programming
- worst case
- single pass
- graph structure
- convergence rate
- times faster
- particle swarm optimization
- np hard
- special case
- high accuracy
- simulated annealing
- theoretical analysis
- experimental study
- tree structure
- k means
- objective function
- estimation algorithm
- decision trees