An APX for the Maximum-Profit Routing Problem with Variable Supply.
Bogdan ArmaseluPublished in: CoRR (2020)
Keyphrases
- routing problem
- maximum profit
- knapsack problem
- vehicle routing problem
- multi period
- vehicle routing
- route optimization
- travel time
- vehicle routing problem with time windows
- multicommodity flow
- shortest path
- routing algorithm
- traveling salesman problem
- approximation algorithms
- qos multicast routing
- objective function
- response time