Perspectives of Monge properties in optimization
Discrete Applied Mathematics
A branch and cut algorithm for hub location problems with single assignment
Mathematical Programming: Series A and B
Adapting polyhedral properties from facility to hub location problems
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
SIAM Journal on Discrete Mathematics
A study of the quadratic semi-assignment polytope
Discrete Optimization
On dependent randomized rounding algorithms
Operations Research Letters
Hi-index | 0.00 |
This paper deals with a single allocation problem in hub-and-spoke networks. We handle the case that all the nodes are embedded in a 2-dimensional plane and a transportation cost (per unit flow) is proportional to Euclidean distance. We propose a randomized (1+2/π)-approximation algorithm based on a linear relaxation problem and a dependent rounding procedure.