Mathematical Programming · 1998 · 131 citations · 14 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationApproximation AlgorithmsCombinatorial OptimizationLatency OptimizationLatency MinimizationMetric Space SearchTraveling Salesman ProblemTraveling Salesperson ProblemTraveling Salesperson Problem Approximation
14
P-Complete Approximation Problems
Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text
Ricardo Baeza‐Yates, Joseph Culberson, Gregory J. E. Rawlins · Information and Computation · 1993 · 425 citations
Avrim Blum, Prasad Chalasani, Don Coppersmith et al. · 1994 · 316 citations
A note on the prize collecting traveling salesman problem
Daniel Bienstock, Michel X. Goemans, David Simchi‐Levi et al. · Mathematical Programming · 1993 · 290 citations