Pages that link to "Item:Q912624"
From MaRDI portal
The following pages link to Analyzing the Held-Karp TSP bound: A monotonicity property with application (Q912624):
Displayed 8 items.
- A note on the prize collecting traveling salesman problem (Q687042) (← links)
- Survivable networks, linear programming relaxations and the parsimonious property (Q689117) (← links)
- Analysis of the Held-Karp lower bound for the asymmetric TSP (Q1200770) (← links)
- An improved approximation ratio for the minimum latency problem (Q1290636) (← links)
- Estimating the Held-Karp lower bound for the geometric TSP (Q1291588) (← links)
- The parsimonious property of cut covering problems and its applications (Q1375118) (← links)
- On approximately fair cost allocation in Euclidean TSP games (Q1384221) (← links)
- An improved upper bound for the TSP in cubic 3-edge-connected graphs (Q2488197) (← links)