Author:
Ferreira Graciela,Robledo Franco,Romero Pablo
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference9 articles.
1. Worst-case analysis of a new heuristic for the travelling salesman problem;Christofides,1976
2. Reducibility among combinatorial problems;Karp,1972
3. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem;Kruskal;Proceedings of the American Mathematical Society,1956
4. The ring star problem: Polyhedral analysis and exact algorithm;Labbé;Networks,2004
5. Minimum- weight two-connected spanning networks;Monma;Mathematical Programming,1990