Hardness and approximation for the star \(\beta \)-hub routing cost problem in \(\varDelta_\beta \)-metric graphs
From MaRDI portal
Publication:6591461
DOI10.1007/978-3-031-49190-0_7MaRDI QIDQ6591461
Sun-Yuan Hsieh, Ling-Ju Hung, Meng-Shiou Tsai
Publication date: 22 August 2024
Cites Work
- Approximation algorithms for the TSP with sharpened triangle inequality
- Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems
- A quadratic integer program for the location of interacting hub facilities
- Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality
- The 2-allocation \(p\)-hub median problem and a modified Benders decomposition method for solving hub location problems
- A multiobjective hub-airport location problem for an airline network design
- Star \(p\)-hub center problem and star \(p\)-hub median problem with bounded path lengths
- The hardness and approximation of the star \(p\)-hub center problem
- A new distributionally robust \(p\)-hub median problem with uncertain carbon emissions and its tractable approximation method
- Benders decomposition applied to profit maximizing hub location problem with incomplete hub network
- Stochastic hub location problems with Bernoulli demands
- On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality
- Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs
- Mathematical modeling for a \(p\)-mobile hub location problem in a dynamic environment by a genetic algorithm
- Network hub location problems: The state of the art
- Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs
- A hub covering network design problem for cargo applications in Turkey
- A new formulation and branch-and-cut method for single-allocation hub location problems
This page was built for publication: Hardness and approximation for the star \(\beta \)-hub routing cost problem in \(\varDelta_\beta \)-metric graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591461)
