On the Integrality Ratio for the Asymmetric Traveling Salesman Problem

Autor:	Charikar, Moses, Goemans, Michel X., Karloff, Howard
Zdroj:	Mathematics of Operations Research, 2006 May 01. 31(2), 245-252.
Databáze:	JSTOR Journals
Externí odkaz:	https://www.jstor.org/stable/25151722 Zobrazit plný text záznamu