A best online algorithm for scheduling on two parallel batch machines.
Ji TianRuyan FuJinjiang YuanPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- experimental evaluation
- learning algorithm
- times faster
- parallel implementation
- search space
- objective function
- expectation maximization
- k means
- dynamic programming
- detection algorithm
- segmentation algorithm
- theoretical analysis
- np hard
- significant improvement
- multiprocessor systems
- cost function
- preprocessing
- hardware implementation
- neural network
- parallel machines
- clustering method
- optimal solution
- optimization algorithm
- online algorithms
- scheduling problem
- computational cost
- identical machines
- batch mode
- passive aggressive
- parallel processors
- resource allocation
- tree structure
- online learning
- multi objective
- evolutionary algorithm
- data structure
- similarity measure
- decision trees