The Complexity of Monotone Networks for Certain Bilinear Forms, Routing Problems, Sorting, and Merging.
Edmund A. LamagnaPublished in: IEEE Trans. Computers (1979)
Keyphrases
- routing problem
- network size
- social networks
- resource constraints
- vehicle routing problem
- cutting plane algorithm
- vehicle routing
- depth first search
- global optimization
- routing algorithm
- traveling salesman problem
- network structure
- shortest path
- worst case
- vehicle routing problem with time windows
- computational complexity
- data mining
- dynamic programming
- multi depot