Orbits, schemes and dynamic programming procedures for the TSP 4-OPT neighborhood.
Giuseppe LanciaMarcello DalpassoPublished in: CoRR (2023)
Keyphrases
- traveling salesman problem
- dynamic programming
- combinatorial optimization
- dynamical systems
- ant colony optimization
- optimization problems
- state space
- stereo matching
- search space
- artificial intelligence
- single machine
- greedy algorithm
- traveling salesman
- databases
- travelling salesman
- lagrangian relaxation
- coarse to fine
- linear programming
- optimal policy
- np hard
- multi objective
- special case
- website
- machine learning
- neural network