Heuristic Solutions for a Class of Stochastic Uncapacitated p-Hub Median Problems

Juanjo Peiró (), Ángel Corberán (), Rafael Martí () and Francisco Saldanha-da-Gama ()
Additional contact information
Juanjo Peiró: Departament d’Estadística i Investigació Operativa, Universitat de València, 46100 Burjassot (València), Spain; Facultat de Ciències Matemàtiques, Universitat de València, 46100 Burjassot (València), Spain
Ángel Corberán: Departament d’Estadística i Investigació Operativa, Universitat de València, 46100 Burjassot (València), Spain
Rafael Martí: Departament d’Estadística i Investigació Operativa, Universitat de València, 46100 Burjassot (València), Spain
Francisco Saldanha-da-Gama: Departamento de Estatística e Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, 1649-004 Lisboa, Portugal; Centro de Matemática, Aplicações Fundamentais e Investigação Operacional, Universidade de Lisboa, 1649-004 Lisboa, Portugal

Transportation Science, 2019, vol. 53, issue 4, 1126-1149

Abstract: In this work, we propose a heuristic procedure for a stochastic version of the uncapacitated r -allocation p -hub median problem with nonstop services. In particular, we assume that the number of hubs to which a terminal can be allocated is bounded from above by r . Additionally, we consider the possibility of shipping traffic directly between terminals (nonstop services). Uncertainty is associated with the traffic to be shipped between nodes and with the transportation costs. If we assume that such uncertainty can be captured by a finite set of scenarios, each of which with a probability known in advance, it is possible to develop a compact formulation for the deterministic equivalent problem. However, even for small instances of the problem, the model becomes too large to be tackled by a general solver. This fact motivates the development of a heuristic procedure, whose starting point is the determination of a feasible solution to every (deterministic) single-scenario problem. These solutions are then embedded into a process based on the path relinking methodology: gradually an initial solution to the overall problem is transformed by the incorporation of attributes from some guiding solutions. In our case, the guiding solutions are those found for the single-scenario problems. We report and discuss the results of the numerical experiments performed using instances randomly generated for the new problem from the well-known CAB and AP data sets.

Keywords: p-hub median; nonstop services; stochastic programming; heuristics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0871 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:53:y:2019:i:4:p:1126-1149

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().