Resumen

Este estudio trata el problema de localización de instalaciones que consiste en localizar un conjunto Vp de p instalaciones en un grafo tal que el subgrafo inducido por Vp sea conectado. Consideramos el problema p-mediano conectado en un grafo cactus G cuyos vértices y aristas tienen pesos no negativos. El objetivo de un problema p-mediano conectado es minimizar la suma de las distancias ponderadas de cada vértice de un grafo al vértice más cercano en Vp. Proporcionamos un algoritmo de tiempo On2p2 para el problema p-mediano conectado, donde n es el número de vértices.

• Materias:Inteligencia artificial Minería de datos Algoritmos genéticos Neurofisiología Proceso de aprendizaje
• Subjects:Artificial intelligence Data mining Genetic algorithms Neurophysiology Learning processes
• Palabras claves:problema de la mediana, número de vértices, problema de localización de instalaciones, algoritmo de tiempo on2p2, distancia ponderada, vértice, vp, grafo, peso no negativo, grafo cactus
• Keywords:median problem, number of vertex, facilities location problem, on2p2 time algorithm, weighted distance, vertex, vp, graph, nonnegative weight, cactus graph