TY - JOUR
ID - 2723
TI - An Estimated Formulation for the Capacitated Single Alocation p-hub Median Problem with Fixed Costs of Opening Facilities
JO - International Journal of Supply and Operations Management
JA - IJSOM
LA - en
SN - 23831359
AU - Esmaeilbeigi, Rasul
AU - Naderi, Bahman
AU - Arshadikhamseh, Alireza
AU - Loni, Parvaneh
AD - Department of Industrial Engineering, University of Newcastle, Australia
AD - Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Y1 - 2017
PY - 2017
VL - 4
IS - 1
SP - 53
EP - 62
KW - Capacitated single allocation p-hub median problem
KW - Mathematical formulation
KW - Linearization
KW - Preprocessing
DO - 10.22034/2017.1.04
N2 - In this paper, we consider the capacitated single allocation p-hub median problem generalized with fixed costs of opening facilities. The quadratic mathematical formulation of this problem is first adapted and then linearized. The typical approaches of linearization result in a high size complexity, i.e., having a large number of variables. To downsize the complexity, variables of the formulation are analyzed and some preprocessing approaches are defined. An estimated formulation is then developed to approximately solve large instances of the problem by commercial optimization solvers. The basic idea of this formulation is mapping the linearized formulation of the problem to a new formulation with fewer variables and a modified objective function. The efficacy of this formulation is shown by a computational study, where the estimated formulation is compared to a modified genetic algorithm from the literature. Results of computational experiments indicate that the estimated formulation is capable of generating good solutions within reasonable amount of time.
UR - http://www.ijsom.com/article_2723.html
L1 - http://www.ijsom.com/article_2723_8a90e666fbe667da69b42d44ccdd1ce5.pdf
ER -