Subject
Applied Mathematics,Industrial and Manufacturing Engineering,Management Science and Operations Research,Software
Reference4 articles.
1. Worst-case analysis of a new heuristic for the travelling salesman problem;Christofides,1976
2. Tight bounds for Christofides' traveling salesman heuristic;Cornuéjols;Math. Programming,1978
3. Performance guarantees for heuristics;Johnson,1985
4. P-complete approximation problems;Sahni;J. Assoc. Comput. Mach.,1976
Cited by
131 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献