An Approximation Algorithm for Multiroute Flow Decomposition.
Vorapong SuppakitpaisarnPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- experimental evaluation
- dynamic programming
- optimization algorithm
- recognition algorithm
- worst case
- computational cost
- learning algorithm
- decomposition algorithm
- preprocessing
- improved algorithm
- matching algorithm
- detection algorithm
- segmentation algorithm
- efficient computation
- np hard
- cost function
- significant improvement
- k means
- decomposition method
- similarity measure
- linear programming
- particle swarm optimization
- theoretical analysis
- evolutionary algorithm
- search space
- computational complexity
- data sets
- polygonal approximation
- times faster
- image registration
- optimal solution
- decision trees
- neural network