Similar to 2-opt

Nearest neighbour algorithm

Travelling salesman problem

Christofides algorithm

Vehicle routing problem

General number field sieve

Monte Carlo tree search