A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications.
Hiroshi HiraiPublished in: ACM Trans. Algorithms (2019)
Keyphrases
- benchmark problems
- cost function
- learning algorithm
- graph structure
- probabilistic model
- np hard
- detection algorithm
- combinatorial optimization
- preprocessing
- optimal solution
- simulated annealing
- linear programming
- particle swarm optimization
- expectation maximization
- objective function
- transportation problem
- gradient projection
- shortest path problem
- undirected graph
- finding the shortest path
- tree structure
- np complete
- worst case
- dynamic programming
- search space
- computational complexity
- reinforcement learning