Pages that link to "Item:Q3360680"
From MaRDI portal
The following pages link to Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem (Q3360680):
Displaying 14 items.
- Scaling laws for maximum coloring of random geometric graphs (Q516873) (← links)
- Survivable networks, linear programming relaxations and the parsimonious property (Q689117) (← links)
- Analyzing the Held-Karp TSP bound: A monotonicity property with application (Q912624) (← links)
- Analysis of the Held-Karp lower bound for the asymmetric TSP (Q1200770) (← links)
- Estimating the Held-Karp lower bound for the geometric TSP (Q1291588) (← links)
- Solving large-scale TSP using a fast wedging insertion partitioning approach (Q1666767) (← links)
- A sharp deviation inequality for the stochastic traveling salesman problem (Q1824393) (← links)
- Asymptotics for Euclidean functionals with power-weighted edges (Q1915837) (← links)
- Efficient optimization of the Held-Karp lower bound (Q2165584) (← links)
- An improved lower bound for the traveling salesman constant (Q2294531) (← links)
- A note on relatives to the Held and Karp 1-tree problem (Q2494821) (← links)
- On some approximately balanced combinatorial cooperative games (Q3142154) (← links)
- (Q4875205) (← links)
- Separating subadditive euclidean functionals (Q5371140) (← links)
