Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering.
Carsten FischerHeiko RöglinPublished in: LATIN (2016)
Keyphrases
- probabilistic model
- learning algorithm
- dynamic programming
- high accuracy
- significant improvement
- k means
- preprocessing
- optimal solution
- search space
- segmentation algorithm
- detection algorithm
- matching algorithm
- selection algorithm
- primal dual
- theoretical analysis
- optimization algorithm
- convergence rate
- gradient projection
- times faster
- path planning
- tree structure
- computational cost
- evolutionary algorithm
- data analysis
- experimental evaluation
- video sequences
- dual formulation
- objective function