On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy

DOI10.1007/978-3-642-39206-1_29zbMath1336.90072arXiv1405.0945OpenAlexW2887371649MaRDI QIDQ5326573

Konstantinos Georgiou, Sahil Singla, Zhihan Gao, Joseph Cheriyan

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.0945

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Related Items (1)

A Comprehensive Analysis of Polyhedral Lift-and-Project Methods

This page was built for publication: On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy