Matroid-Based TSP Rounding for Half-Integral Solutions.
Anupam GuptaEuiwoong LeeJason LiMarcin MuchaHeather NewmanSherry SarkarPublished in: CoRR (2021)
Keyphrases
- optimal solution
- combinatorial optimization
- traveling salesman problem
- benchmark problems
- feasible solution
- np hard
- travelling salesman
- linear programming
- search space
- evolutionary algorithm
- data mining
- similar problems
- aco algorithms
- clustering algorithm
- real time
- worst case
- knowledge base
- social networks
- search engine
- greedy algorithm
- real world
- approximation algorithms
- data sets