An Exact Solution Approach Based on Shortest-Paths for P-Hub Median Problems
INFORMS Journal on Computing
The Latest Arrival Hub Location Problem
Management Science
Adapting polyhedral properties from facility to hub location problems
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
Journal of Global Optimization
Hub Arc Location Problems: Part I-Introduction and Results
Management Science
Benders decomposition for the uncapacitated multiple allocation hub location problem
Computers and Operations Research
A 2-phase algorithm for solving the single allocation p-hub center problem
Computers and Operations Research
The stochastic p-hub center problem with service-level constraints
Computers and Operations Research
Hub location for time definite transportation
Computers and Operations Research
Aggregation in hub location problems
Computers and Operations Research
A 2-phase algorithm for solving the single allocation p-hub center problem
Computers and Operations Research
Stochastic p-hub center problem with discrete time distributions
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part II
Star p-hub center problem and star p-hub median problem with bounded path lengths
Computers and Operations Research
LTL logistics networks with differentiated services
Computers and Operations Research
International Journal of Metaheuristics
Release Time Scheduling and Hub Location for Next-Day Delivery
Operations Research
An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem
Computers and Industrial Engineering
Computers and Industrial Engineering
Solving fuzzy p-hub center problem by genetic algorithm incorporating local search
Applied Soft Computing
Hi-index | 0.01 |
The hub median problem is to locate hub facilities in a network and to allocate non-hub nodes to hub nodes such that the total transportation cost is minimized. In the hub center problem, the main objective is one of minimizing the maximum distance/cost between origin destination pairs. In this paper, we study uncapacitated hub center problems with either single or multiple allocation. Both problems are proved to be NP-hard. We even show that the problem of finding an optimal single allocation with respect to a given set of hubs is already NP-hard. We present integer programming formulations for both problems and propose a branch-and-bound approach for solving the multiple allocation case. Numerical results are reported which show that the new formulations are superior to previous ones.