A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems.
Nikhil R. DevanurJanardhan KulkarniPublished in: SPAA (2018)
Keyphrases
- computational cost
- learning algorithm
- np hard
- times faster
- high accuracy
- experimental evaluation
- preprocessing
- k means
- significant improvement
- dynamic programming
- linear programming
- scheduling problem
- recognition algorithm
- tree structure
- detection algorithm
- matching algorithm
- particle swarm optimization
- optimal solution
- input data
- similarity measure
- computational complexity
- optimization algorithm
- cost function
- search space
- job shop scheduling problem
- optimal scheduling
- convergence rate
- tabu search
- segmentation algorithm
- theoretical analysis
- expectation maximization
- worst case
- objective function
- clustering algorithm