"On the Integrality Ratio for the Asymmetric Traveling Salesman Problem."

Moses Charikar, Michel X. Goemans, Howard J. Karloff (2006)

Details and statistics

DOI: 10.1287/MOOR.1060.0191

access: closed

type: Journal Article

metadata version: 2023-09-30

a service of  Schloss Dagstuhl - Leibniz Center for Informatics