Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems.
Aditya PillaiMohit SinghPublished in: CoRR (2023)
Keyphrases
- linear programming
- traveling salesman problem
- vehicle routing problem
- optimal solution
- metaheuristic
- combinatorial optimization
- search space
- np hard
- vehicle routing problem with time windows
- ant colony optimization
- linear program
- dynamic programming
- column generation
- routing problem
- neural network
- optimization algorithm
- optimization problems
- swarm intelligence
- feasible solution
- special case
- benchmark instances
- objective function