A Space Allocation Algorithm for Minimal Makespan in Space Scheduling Problems.
Chyuan PerngYi-Chiuan LaiZih-Ping HoChin-Lun OuyangPublished in: AICI (2009)
Keyphrases
- np hard
- scheduling problem
- search space
- higher dimensional
- dynamic programming
- expectation maximization
- detection algorithm
- computational cost
- cost function
- significant improvement
- learning algorithm
- optimization algorithm
- k means
- matching algorithm
- computational complexity
- benchmark problems
- objective function
- particle swarm optimization
- simulated annealing
- probabilistic model
- linear programming
- low dimensional
- optimization problems
- worst case
- high dimensional
- convergence rate
- single machine
- preprocessing
- flowshop
- optimal solution