Pages that link to "Item:Q1785355"

The following pages link to The approximation ratio of the greedy algorithm for the metric traveling salesman problem (Q1785355):

Displaying 8 items.

• Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP (Q935238) (← links)
• A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (Q2660410) (← links)
• The approximation ratio of the 2-Opt heuristic for the metric traveling salesman problem (Q2661489) (← links)
• A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique (Q3507758) (← links)
• (Q4517278) (← links)
• On the Metric $s$--$t$ Path Traveling Salesman Problem (Q4641715) (← links)
• (Q5874556) (← links)
• The bright side of simple heuristics for the TSP (Q6635160) (← links)