A Fast and Effective Insertion Algorithm for Multi-depot Vehicle Routing Problem with Fixed Distribution of Vehicles and a New Simulated Annealing Approach.
Andrew LimWenbin ZhuPublished in: IEA/AIE (2006)
Keyphrases
- simulated annealing
- learning algorithm
- high accuracy
- combinatorial optimization
- significant improvement
- linear programming
- theoretical analysis
- optimization algorithm
- dynamic programming
- times faster
- k means
- preprocessing
- optimal solution
- global optimum
- hybrid algorithm
- matching algorithm
- benchmark problems
- tabu search
- segmentation algorithm
- solution quality
- expectation maximization
- fixed size
- neural network
- probabilistic model
- computational cost
- real time
- experimental evaluation
- cost function
- worst case
- similarity measure
- search space
- multi objective
- simulated annealing algorithm
- hill climbing
- genetic algorithm
- computational complexity
- search strategy
- traveling salesman problem
- np hard
- clustering method
- detection algorithm
- probability distribution