Fast Algorithms for the Capacitated Vehicle Routing Problem using Machine Learning Selection of Algorithm's Parameters.
Roberto Javier Asín AcháOlivier GoldschmidtDorit S. HochbaumIsaías I. HuertaPublished in: KDIR (2022)
Keyphrases
- learning algorithm
- times faster
- machine learning
- computational complexity
- computational cost
- computationally efficient
- selection algorithm
- parameter tuning
- worst case
- dynamic programming
- machine learning algorithms
- space complexity
- related algorithms
- computational efficiency
- cost function
- expectation maximization
- optimal parameters
- k means
- classification algorithm
- single pass
- machine learning systems
- theoretical analysis
- detection algorithm
- memory requirements
- parameter estimation
- particle swarm optimization
- synthetic datasets
- preprocessing
- optimal solution
- parameter settings
- solution quality
- parameter choices
- convergence rate
- optimization algorithm
- objective function
- simulated annealing
- probabilistic model
- significant improvement
- data mining
- lower bound
- recursive least squares
- iterative algorithms
- synthetic and real datasets
- fine tuning
- search space
- routing problem
- optimization problems
- input data
- ant colony optimization