Pages that link to "Item:Q2802244"
From MaRDI portal
The following pages link to A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots (Q2802244):
Displaying 19 items.
- A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem (Q315496) (← links)
- Multi-depot multiple TSP: a polyhedral study and computational results (Q367624) (← links)
- Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees (Q489718) (← links)
- An analysis of the extended Christofides heuristic for the \(k\)-depot TSP (Q635520) (← links)
- 3-approximation algorithm for a two depot, heterogeneous traveling salesman problem (Q691417) (← links)
- The multiple traveling salesman problem on spiders (Q831830) (← links)
- An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem (Q1752857) (← links)
- Exact and heuristic algorithms for routing AGV on path with precedence constraints (Q1793242) (← links)
- Approximating the multiple-depot multiple-terminal Hamiltonian path problem (Q2010925) (← links)
- Approximation algorithms for the \(k\)-depots Hamiltonian path problem (Q2128771) (← links)
- An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem (Q2467447) (← links)
- A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem (Q3569885) (← links)
- Reducing Path TSP to TSP (Q5860476) (← links)
- New approximation algorithms for the heterogeneous weighted delivery problem (Q5918637) (← links)
- New approximation algorithms for the heterogeneous weighted delivery problem (Q5918793) (← links)
- An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem (Q6123387) (← links)
- A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints (Q6556160) (← links)
- Improved approximation algorithms for multidepot capacitated vehicle routing (Q6591657) (← links)
- Approximations for the Steiner multicycle problem (Q6634374) (← links)
