A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem.
Ricardo FukasawaQie HeYongjia SongPublished in: Transp. Sci. (2016)
Keyphrases
- energy minimization
- energy function
- vehicle routing problem
- optimization algorithm
- min cut
- benchmark problems
- global minimum
- dynamic programming
- matching algorithm
- markov random field
- image segmentation
- computational complexity
- max flow
- vehicle routing problem with time windows
- tabu search
- metaheuristic
- probabilistic model
- np hard
- cost function
- global minimization
- search space
- maximum flow
- greedy randomized adaptive search procedure
- routing problem
- graph cuts
- particle swarm optimization
- special case
- optimal solution