A 2-Competitive Largest Job on Least Loaded Machine Online Algorithm Based on the Multi List Scheduling Model.
Debasis DwibedyRakesh MohantyPublished in: ICMC (2021)
Keyphrases
- probabilistic model
- mathematical model
- cost function
- algorithm employs
- theoretical analysis
- recognition algorithm
- objective function
- list scheduling
- similarity measure
- computational complexity
- np hard
- selection algorithm
- preprocessing
- input data
- estimation algorithm
- optimization model
- learning algorithm
- parameter estimation
- online learning
- optimization algorithm
- final result
- classification algorithm
- matching algorithm
- optimal solution
- convergence rate
- em algorithm
- passive aggressive
- dynamic programming
- search space
- neural network
- image segmentation
- prior information
- image matching
- energy function
- segmentation algorithm
- expectation maximization
- simulated annealing
- search algorithm