{"id":26854,"date":"2023-09-01T11:14:14","date_gmt":"2023-09-01T09:14:14","guid":{"rendered":"https:\/\/cio.umh.es\/?p=26854"},"modified":"2024-01-18T11:40:30","modified_gmt":"2024-01-18T10:40:30","slug":"laura-anton-sanchez-mercedes-landete-francisco-saldanha-da-gama-2023-the-discrete-p-center-location-problem-with-upgrading-omega-119-102894","status":"publish","type":"post","link":"https:\/\/cio.umh.es\/en\/2023\/09\/01\/laura-anton-sanchez-mercedes-landete-francisco-saldanha-da-gama-2023-the-discrete-p-center-location-problem-with-upgrading-omega-119-102894\/","title":{"rendered":"Laura Anton-Sanchez, Mercedes Landete, &amp; Francisco Saldanha-da-Gama (2023). The discrete p -center location problem with upgrading. Omega, 119, 102894."},"content":{"rendered":"<p><strong>Laura Anton-Sanchez (Operations Research Center, University Miguel Hern\u00e1ndez of Elche), Mercedes Landete (Operations Research Center, University Miguel Hern\u00e1ndez of Elche) and Francisco Saldanha-da-Gama (Departamento de Estat\u00edstica e Investiga\u00e7\u00e3o Operacional, Faculdade de Ci\u00eancias, Universidade de Lisboa and Centro de Matem\u00e1tica, Aplica\u00e7\u00f5es Fundamentais e Investiga\u00e7\u00e3o Operacional, Faculdade de Ci\u00eancias, Universidade de Lisboa)<\/strong><\/p>\n<p><strong>Abstract:<\/strong><\/p>\n<p>In this paper, different upgrading strategies are investigated in the context of the<br \/>\np-center problem. The possibility of upgrading a set of connections to different centers is considered as well as the possibility of upgrading entire centers, i.e., all connections made to them. Two variants for these perspectives are analyzed: in the first, there is a limit on the number of connections or centers that can be upgraded; in the second, an existing budget is assumed for the same purpose. Different mixed-integer linear programming models are introduced for those problems as well as data-driven lower and upper bounds. In most cases, an optimal solution can be obtained within an acceptable computing time using an off-the-shelf solver. Nevertheless, this is not the case for one particular family of problems. This motivated the development of a math-heuristic seeking high-quality feasible solutions in that specific case. Extensive computational experiments are reported highlighting the relevance of upgrading connections or centers in the context of the<br \/>\np-center problem.<\/p>","protected":false},"excerpt":{"rendered":"<p>Laura Anton-Sanchez (Operations Research Center, University Miguel Hern\u00e1ndez of Elche), Mercedes Landete (Operations Research Center, University Miguel Hern\u00e1ndez of Elche) and Francisco Saldanha-da-Gama (Departamento de Estat\u00edstica e Investiga\u00e7\u00e3o Operacional, Faculdade de Ci\u00eancias, Universidade de Lisboa and Centro de Matem\u00e1tica, Aplica\u00e7\u00f5es Fundamentais e Investiga\u00e7\u00e3o Operacional, Faculdade de Ci\u00eancias, Universidade de Lisboa)<br \/>\nAbstract:<br \/>\nIn this paper, different upgrading strategies [&#8230;]<\/p>","protected":false},"author":11048,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_links_to":"","_links_to_target":""},"categories":[369888,75,7834],"tags":[378950,379068],"_links":{"self":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/26854"}],"collection":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/users\/11048"}],"replies":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/comments?post=26854"}],"version-history":[{"count":0,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/26854\/revisions"}],"wp:attachment":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/media?parent=26854"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/categories?post=26854"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/tags?post=26854"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}