2015/03/15 by Justo Puerto, Puerto, J., Ana Beatriz A. Ramos +5 · 1 citation
Business, Management and Accounting · Engineering · #90B80 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Facility Location and Emergency Management #G.1.6 #Optimization and Control (math.OC) #Optimization and Packing Problems #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.1503.04468
openalex publication_date 2015/03/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Single Allocation Ordered Median Hub Location problem is a recent hub model introduced in Puerto et al. (2011) that provides a unifying analysis of a wide class of hub location mod- els. In this paper, we deal with the capacitated version of this problem, presenting two formulations as well as some preprocessing phases for fixing variables. In addition, a strengthening of one of these formulations is also studied through the use of some fami- lies of valid inequalities. A battery of test problems with data taken from the AP library are solved where it is shown that the running times have been significantly reduced with the improvements presented in the paper.