Generalized local branching heuristics and the capacitated ring tree problem.
Alessandro HillStefan VoßPublished in: Discret. Appl. Math. (2018)
Keyphrases
- tree search
- branch and bound
- tree search algorithm
- tree structure
- search tree
- search algorithm
- network design problem
- vehicle routing problem
- single source
- heuristic methods
- tree structures
- r tree
- facility location
- variable ordering
- np hard
- optimal solution
- minimum total cost
- routing problem
- lot sizing
- search strategies
- b tree
- multi dimensional
- lower bound
- multi source
- hierarchical structure
- data structure