An algorithm for solving the transport problem on network with concave cost functions of flow on edges.
Dmitrii LozovanuT. PashaPublished in: Comput. Sci. J. Moldova (2002)
Keyphrases
- cost function
- learning algorithm
- dynamic programming
- objective function
- optimization algorithm
- np hard
- k means
- gradient projection
- network flow problem
- detection algorithm
- probabilistic model
- computational complexity
- search space
- combinatorial optimization
- convex hull
- convergence rate
- neural network
- preprocessing
- online learning
- expectation maximization
- np complete
- segmentation algorithm
- optimal solution
- similarity measure
- genetic algorithm