Searching for a Sub-Optimal Solution of the Dynamic Traveling Salesman Problem Using the Monte Carlo Method.
Andrey A. GalyaevE. A. RyabushevPublished in: Autom. Remote. Control. (2024)
Keyphrases
- traveling salesman problem
- monte carlo method
- discrete particle swarm optimization
- optimal solution
- combinatorial optimization
- markov chain
- ant colony optimization
- optimization problems
- monte carlo
- objective function
- metaheuristic
- maximum likelihood estimation
- solution quality
- hamiltonian cycle
- traveling salesman
- linear program
- np hard
- posterior distribution
- learning machines
- pairwise
- higher order