Exact algorithms for minimum routing cost trees.
Matteo FischettiGiuseppe LanciaPaolo SerafiniPublished in: Networks (2002)
Keyphrases
- exact algorithms
- minimum cost
- approximation algorithms
- knapsack problem
- vehicle routing problem with time windows
- exact solution
- benders decomposition
- heuristic methods
- routing decisions
- decision trees
- max sat
- np hard
- combinatorial optimization problems
- routing problem
- combinatorial optimization
- combinatorial problems
- minimal cost
- shortest path
- routing algorithm
- routing protocol
- wireless sensor networks
- special case
- evolutionary algorithm