Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm.
Daniil KhachaiRuslan SadykovOlga BattaiaMikhail Yu. KhachayPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- traveling salesman problem
- computational complexity
- combinatorial optimization
- minimum spanning tree
- discrete particle swarm optimization
- hamiltonian cycle
- dynamic programming
- expectation maximization
- ant colony optimization
- ant colony optimization algorithm
- cost function
- np hard
- optimization problems
- objective function
- convex hull
- simulated annealing
- search space
- optimal solution
- distance function
- particle swarm optimization
- swarm intelligence
- solution quality
- combinatorial problems
- neural network