Kharazmi University International Journal of Supply and Operations Management 2383-1359 4 1 2017 03 03 An Estimated Formulation for the Capacitated Single Alocation p-hub Median Problem with Fixed Costs of Opening Facilities 53 62 2723 10.22034/2017.1.04 EN Rasul Esmaeilbeigi Department of Industrial Engineering, University of Newcastle, Australia Bahman Naderi Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran Alireza Arshadikhamseh Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran Parvaneh Loni Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran Journal Article 2017 10 01 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. http://www.ijsom.com/article_2723_8a90e666fbe667da69b42d44ccdd1ce5.pdf