PTAS and Exact Algorithms for r-Gathering Problems on Tree.
Soh KumabeTakanori MaeharaPublished in: CoRR (2019)
Keyphrases
- exact algorithms
- approximation algorithms
- exact solution
- computational problems
- heuristic methods
- approximation schemes
- vehicle routing problem with time windows
- np complete
- tree structure
- knapsack problem
- combinatorial problems
- benders decomposition
- neural network
- combinatorial optimization
- linear programming
- optimization problems
- special case