Integer and combinatorial optimization
Integer and combinatorial optimization
On the facets of the simple plant location packing polytope
Discrete Applied Mathematics - Workshop on discrete optimization DO'99, contributions to discrete optimization
New facets for the set packing polytope
Operations Research Letters
Star p-hub median problem with modular arc capacities
Computers and Operations Research
Uncapacitated single and multiple allocation p-hub center problems
Computers and Operations Research
Benders Decomposition for Hub Location Problems with Economies of Scale
Transportation Science
Multiple allocation hub-and-spoke network design under hub congestion
Computers and Operations Research
A conditional p-hub location problem with attraction functions
Computers and Operations Research
Aggregation in hub location problems
Computers and Operations Research
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An evolutionary-based approach for solving a capacitated hub location problem
Applied Soft Computing
The Dynamic Uncapacitated Hub Location Problem
Transportation Science
The Dynamic Uncapacitated Hub Location Problem
Transportation Science
Benders Decomposition for Large-Scale Uncapacitated Hub Location
Operations Research
An iterated local search heuristic for a capacitated hub location problem
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Algorithm for single allocation problem on hub-and-spoke networks in 2-dimensional plane
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Twenty-Five Years of Hub Location Research
Transportation Science
A study of the quadratic semi-assignment polytope
Discrete Optimization
Release Time Scheduling and Hub Location for Next-Day Delivery
Operations Research
Exact Solution of Large-Scale Hub Location Problems with Multiple Capacity Levels
Transportation Science
Computers and Industrial Engineering
A specialized branch & bound & cut for Single-Allocation Ordered Median Hub Location problems
Discrete Applied Mathematics
Hi-index | 0.00 |
We examine the feasibility polyhedron of the uncapacitated hub location problem (UHL) with multiple allocation, which has applications in the fields of air passenger and cargo transportation, telecommunication and postal delivery services. In particular we determine the dimension and derive some classes of facets for this polyhedron. We develop a general rule about lifting facets from the uncapacitated facility location problem to UHL. Using this lifting procedure we derive a new class of facets for UHL which dominates the inequalities in the original formulation. Thus we obtain a new formulation of the UHL whose constraints are all facet-defining.