A branch-and-price approach for the continuous multifacility monotone ordered median problem
MetadataShow full item record
Combinatorial optimizationContinuous locationOrdered median problemsMixed integer nonlinear programmingBranch-and-price
Article in press: V. Blanco, R. Gázquez, D. Ponce et al., A branch-and-price approach for the continuous multifacility monotone ordered median problem, European Journal of Operational Research, [https://doi.org/10.1016/j.ejor.2022.07.020]
SponsorshipSpanish Ministerio de Ciencia y Tecnología, Agencia Estatal de Investigación and Fondos Europeos de Desarrollo Regional (FEDER) via project PID2020-114594GB-C21; Partial support from project B-FQM-322-UGR20; Partial support from projects FEDER-US-1256951, Junta de Andaluca P18-FR-1422, CEI-3-FQM331, FQM-331, and NetmeetData: Ayudas Fundación BBVA a equipos de investigacin científica 2019; Research group SEJ-584 (Junta de Andalucía); Partially supported by the IMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/50110 0 011033; Spanish Ministry of Education and Science grant number PEJ2018-002962-A; European Social Fund and Junta de Andalucía
In this paper, we address the Continuous Multifacility Monotone Ordered Median Problem. The goal of this problem is to locate facilities in minimizing a monotone ordered weighted median function of the distances between given demand points and its closest facility. We propose a new branch-and-price procedure for this problem, and three families of matheuristics based on: solving heuristically the pricer problem, aggregating the demand points, and discretizing the decision space. We give detailed discussions of the validity of the exact formulations and also specify the implementation details of all the solution procedures. Besides, we assess their performances in an extensive computational experience that shows the superiority of the branch-and-price approach over the compact formulation in medium-sized instances. To handle larger instances it is advisable to resort to the matheuristics that also report rather good results.