The saleman's improved tours for fundamental classes

DOI10.1007/978-3-319-59250-3_10zbMath1418.90216OpenAlexW2613151521MaRDI QIDQ2401149

András Sebő, Sylvia Boyd

Publication date: 31 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-59250-3_10

zbMATH Keywords

TSPapproximationcubic graphsintegrality gapLP

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (2)

Shorter tours and longer detours: uniform covers and a bit beyond ⋮ Unnamed Item

This page was built for publication: The saleman's improved tours for fundamental classes