Matroid-based TSP rounding for half-integral solutions

Anupam Gupta 0001, Euiwoong Lee, Jason Li 0006, Marcin Mucha, Heather Newman, Sherry Sarkar. Matroid-based TSP rounding for half-integral solutions. Math. Program., 206(1):541-576, July 2024. [doi]

Authors

Anupam Gupta 0001

This author has not been identified. Look up 'Anupam Gupta 0001' in Google

Euiwoong Lee

This author has not been identified. Look up 'Euiwoong Lee' in Google

Jason Li 0006

This author has not been identified. Look up 'Jason Li 0006' in Google

Marcin Mucha

This author has not been identified. Look up 'Marcin Mucha' in Google

Heather Newman

This author has not been identified. Look up 'Heather Newman' in Google

Sherry Sarkar

This author has not been identified. Look up 'Sherry Sarkar' in Google