Resumen de Técnicas meta-heurísticas para el problema de la p-mediana con restricciones de fiabilidad
Javier Alcaraz Soria, Mercedes Landete Ruiz, Juan Francisco Monge Ivars
La resolucion del problema clasico de la p-mediana proporciona la ubicacion optima de un conjunto de p servicios de forma que se minimice una determinada funcion de merito, satisfaciendo la demanda de un conjunto de clientes. Sin embargo, la solucion al problema puede ser poco robusta ante posibles fallos en los servicios, teniendo que asumir la demanda de los clientes el resto de servicios operativos. El problema de la pmediana con restricciones de abilidad consiste en considerar esta posibilidad de fallo en los servicios de forma que la solucion que se busca sea robusta en este sentido.
En este trabajo se presentan tecnicas metaheursticas para resolver este problema, analizando su comportamiento y comparandolo a traves de un extenso estudio computacional.
