Pages that link to "Item:Q4772973"

The following pages link to Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem (Q4772973):

Displaying 19 items.

• Heuristically guided algorithm for k-parity matroid problems (Q754224) (← links)
• Embedding learning capability in Lagrangean relaxation: an application to the travelling salesman problem (Q1044139) (← links)
• Probabilistic analysis of solving the assignment problem for the traveling salesman problem (Q1158107) (← links)
• A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation (Q1158108) (← links)
• How to find Steiner minimal trees in Euclidean \(d\)-space (Q1186793) (← links)
• The traveling salesman problem: An overview of exact and approximate algorithms (Q1194761) (← links)
• Algorithms for updating minimal spanning trees (Q1247334) (← links)
• The seriation problem and the travelling salesman problem (Q1252153) (← links)
• Estimating the Held-Karp lower bound for the geometric TSP (Q1291588) (← links)
• An effective implementation of the Lin-Kernighan traveling salesman heuristic (Q1584821) (← links)
• Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems (Q1600930) (← links)
• Solving large-scale TSP using a fast wedging insertion partitioning approach (Q1666767) (← links)
• New lower bounds for the symmetric travelling salesman problem (Q1824572) (← links)
• Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies (Q1919186) (← links)
• A restricted Lagrangean approach to the traveling salesman problem (Q3911684) (← links)
• Integer programming approaches to the travelling salesman problem (Q4105495) (← links)
• Lineare Charakterisierungen von Travelling Salesman Problemen (Q4119037) (← links)
• The traveling salesman problem: A duality approach (Q4156164) (← links)
• Using cutting planes to solve the symmetric Travelling Salesman problem (Q4175048) (← links)