A (slightly) improved approximation algorithm for metric TSP

DOI10.1287/OPRE.2022.2338MaRDI QIDQ7035344zbMATH OpenFDO

Authors Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Publication date 30 January 2025

Published in Operations Research (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmsrandom spanning treesmaximum entropy distributionstraveling salesperson problemstrongly Rayleigh distributions

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

This page was built for publication: A (slightly) improved approximation algorithm for metric TSP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7035344)