A branch-and-price approach for the continuous multifacility monotone ordered median problem Blanco Izquierdo, Víctor Gázquez, Ricardo Ponce, Diego Puerto, Justo Combinatorial optimization Continuous location Ordered median problems Mixed integer nonlinear programming Branch-and-price Acknowledgements The authors of this research acknowledge financial support by the Spanish Ministerio de Ciencia y Tecnología, Agencia Estatal de Investigación and Fondos Europeos de Desarrollo Regional (FEDER) via project PID2020-114594GB-C21. The authors also acknowledge partial support from project B-FQM-322-UGR20. The first, third and fourth authors also acknowledge partial support from projects FEDER-US-1256951, Junta de Andaluca P18-FR-1422, CEI-3-FQM331, FQM-331, and NetmeetData: Ayudas Fundacin BBVA a equipos de investigacin científica 2019. The first and second authors were par- tially supported by research group SEJ-584 (Junta de Andalucía). The first author was also partially supported by the IMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/50110 0 011033. The second author was supported by Spanish Ministry of Education and Science grant number PEJ2018-002962-A and the Doctoral Program in Mathematics at the Universidad of Granada. The third author also acknowledges the grant Contratación de Personal Investigador Doctor (Convocatoria 2019) 43 Contratos Capital Humano Línea 2 Paidi 2020, supported by the 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. 2022-09-13T11:47:14Z 2022-09-13T11:47:14Z 2022-07-16 info:eu-repo/semantics/article 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] http://hdl.handle.net/10481/76681 10.1016/j.ejor.2022.07.020 eng http://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess Atribución 4.0 Internacional Elsevier