Matroid-based TSP rounding for half-integral solutions.

Anupam Gupta Euiwoong Lee Jason Li Marcin Mucha Heather Newman Sherry Sarkar

Published in: Math. Program. (2024)

Keyphrases

optimal solution
combinatorial optimization
traveling salesman problem
linear programming
feasible solution
search space
ant colony optimization
genetic algorithm
similar problems
databases
np hard
dynamic programming
greedy algorithm
solution space
travelling salesman