Matroid-Based TSP Rounding for Half-Integral Solutions.
Anupam GuptaEuiwoong LeeJason LiMarcin MuchaHeather NewmanSherry SarkarPublished in: IPCO (2022)
Keyphrases
- optimal solution
- combinatorial optimization
- traveling salesman problem
- feasible solution
- genetic algorithm
- linear programming
- greedy algorithm
- mixed integer
- approximation algorithms
- search space
- similar problems
- database
- solution quality
- benchmark problems
- search methods
- objective function
- bayesian networks
- website
- artificial intelligence
- machine learning