Resumen de Análisis de la formulación del problema de la p-mediana con restricciones de fiabilidad
Javier Alcaraz Soria, Mercedes Landete Ruiz, Juan Francisco Monge Ivars
En el problema clasico de la p-mediana se supone que una vez que los centros de servicios estan abiertos, estos siempre funcionaran como esta previsto. Sin embrago, esta hipotesis no es realista dado que, en la vida real, los centros de servicios pueden fallar como consecuencia de muchos factores. En el problema que estudiamos algunos centros de servicio pueden dejar de funcionar y el objetivo es determinar el conjunto de ubicaciones que sea mas barato y mas able a la vez.
En este trabajo analizamos la formulacion que aparece en la literatura para el problema y la reforzamos estudiando sus propiedades. Un estudio computacional nos sirve para ilustrar las mejoras introducidas.
