Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem.
Jian LinXiangfei ZengJianxun LiuKeqin LiPublished in: J. Comb. Optim. (2022)
Keyphrases
- small scale
- detection algorithm
- high accuracy
- experimental evaluation
- learning algorithm
- improved algorithm
- k means
- worst case
- optimal solution
- cost function
- preprocessing
- probabilistic model
- objective function
- computational complexity
- expectation maximization
- combinatorial optimization
- times faster
- data sets
- search space
- distance transform
- recognition algorithm
- tree structure
- ant colony optimization
- clustering method
- constraint satisfaction problems
- theoretical analysis
- computationally efficient
- particle swarm optimization