A Network Flow Based Heuristic for Bulk Pickup and Delivery Routing.
Marshall L. FisherBaoxing TangZhang ZhengPublished in: Transp. Sci. (1995)
Keyphrases
- network flow
- network flow formulation
- linear programming
- minimum cost
- min cost
- integer programming
- routing algorithm
- network flow problem
- set cover
- optimal solution
- shortest path
- optimization model
- traffic control
- simulated annealing
- routing protocol
- combinatorial optimization
- dynamic programming
- search algorithm
- feasible solution
- bipartite graph
- tabu search
- routing problem
- markov chain
- mixed integer programming
- np hard