An Optimal Solution to a Wire-Routing Problem (Preliminary Version)
Martin TompaPublished in: STOC (1980)
Keyphrases
- routing problem
- preliminary version
- optimal solution
- vehicle routing problem
- metaheuristic
- routing algorithm
- vehicle routing problem with time windows
- vehicle routing
- np hard
- shortest path
- objective function
- route optimization
- linear programming
- lower bound
- multi period
- feasible solution
- travel time
- traveling salesman problem
- linear program
- knapsack problem
- global optimization
- search space
- set partitioning
- standard deviation
- multicommodity flow
- data mining
- heuristic search
- routing protocol
- tabu search
- branch and bound