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 11 items.
- 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)
- 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)
