The p-hub center allocation problem

DOI10.1016/J.EJOR.2005.09.024MaRDI QIDQ852943zbMATH OpenOpenAlexFDO

Authors Ann Melissa Campbell, Timothy J. Lowe, Li Zhang

Publication date 15 November 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2005.09.024

zbMATH Keywords

complexity theoryhub locationnetworks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The uncapacitated r‐allocation p‐hub center problem
• On the single-assignment \(p\)-hub center problem
• Uncapacitated single and multiple allocation \(p\)-hub center problems
• A 2-phase algorithm for solving the single allocation p-hub center problem
• A parameterized approximation algorithm for the multiple allocation \(k\)-hub center
• Hub Location and the p-Hub Median Problem
• On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality
• Exact methods for the discrete multiple allocation \((r|p)\) hub-centroid problem
• scientific article; zbMATH DE number 5205606
• scientific article; zbMATH DE number 849074

Cites work

• A dual algorithm for the uncapacitated hub location problem
• A hybrid heuristic for the uncapacitated hub location problem
• A quadratic integer program for the location of interacting hub facilities
• Accumulation Point Location on Tree Networks for Guaranteed Time Distribution
• Algorithms for solving the conditional covering problem on paths
• Efficient algorithms for the uncapacitated single allocation p-hub median problem
• Efficient solution procedure and reduced size formulations for \(p\)-hub location problems
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Integer programming formulations of discrete hub location problems
• Khachiyan’s algorithm for linear programming
• On the single-assignment \(p\)-hub center problem
• Polynomial algorithms in linear programming
• Solution algorithms for the capacitated single allocation hub location problem
• The capacitated multiple allocation hub location problem: Formulations and algorithms
• The generalized P‐forest problem on a tree network
• The latest arrival hub location problem
• Tight linear programming relaxations of uncapacitated p-hub median problems
• Uncapacitated single and multiple allocation \(p\)-hub center problems

Cited in

(32)

• Uncapacitated single and multiple allocation \(p\)-hub center problems
• On the single-assignment \(p\)-hub center problem
• Heuristic algorithms for the single allocation p-hub center problem with routing considerations
• Star p-hub center problem and star p-hub median problem with bounded path lengths
• LTL logistics networks with differentiated services
• A new formulation and an exact approach for the many-to-many hub location-routing problem
• On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality
• Exact methods for the discrete multiple allocation \((r|p)\) hub-centroid problem
• Approximation algorithms for median hub location problems
• A specialized branch \& bound \& cut for single-allocation ordered median hub location problems
• Network hub location problems: The state of the art
• On the \(p\)-hub interdiction problem
• The multi-period \(p\)-center problem with time-dependent travel times
• The two-echelon island fuel distribution problem
• Hub location problem considering spoke links with incentive-dependent capacities
• scientific article; zbMATH DE number 3961341 (Why is no real title available?)
• Hub Location and the p-Hub Median Problem
• The single allocation problem in the interacting three-hub network
• Developing equilibrium optimization methods for hub location problems
• Allocating nodes to hubs for minimizing the hubs processing resources: A case study
• Models and solution methods for the uncapacitated \(r\)-allocation \(p\)-hub equitable center problem
• scientific article; zbMATH DE number 5205606 (Why is no real title available?)
• Hub location problems: the location of interacting facilities
• The uncapacitated r‐allocation p‐hub center problem
• An efficient model for the multiple allocation hub maximal covering problem
• The p-hub centre routing problem with emissions budget: formulation and solution procedure
• Single-allocation ordered median hub location problems
• A hybrid framework for designing customer centric hub and spoke transportation networks with delivery time windows
• Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution
• Aggregation in hub location problems
• A 2-phase algorithm for solving the single allocation p-hub center problem
• The stochastic p-hub center problem with service-level constraints

Describes a project that uses

Uses Software

• Algorithm 97

This page was built for publication: The \(p\)-hub center allocation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q852943)