A Branch and Price algorithm for the k-splittable maximum flow problem.
Jérôme TruffotChristophe DuhamelPublished in: Discret. Optim. (2008)
Keyphrases
- learning algorithm
- improved algorithm
- maximum flow
- experimental evaluation
- cost function
- detection algorithm
- high accuracy
- randomly generated
- search space
- significant improvement
- matching algorithm
- theoretical analysis
- preprocessing
- optimization algorithm
- computational complexity
- computational cost
- linear programming
- computationally efficient
- tree structure
- particle swarm optimization
- times faster
- convergence rate
- recognition algorithm
- mathematical model
- energy function
- expectation maximization
- dynamic programming
- np hard
- optimal solution
- objective function
- similarity measure
- image segmentation