Revista Internacional de Avances en Tecnología
Acceso abierto

abstracto

Una evaluación de las técnicas de resolución de problemas de K-Center, hacia la optimización

Ratán Rana, Deepak Garg

La optimización del problema de ubicación de instalaciones es una de las áreas de investigación más destacadas desde las últimas décadas. El problema del k-centro del vértice representa un problema común en los sectores público y privado. Los esfuerzos constantes se dirigen hacia la solución óptima de este problema de naturaleza NP-dura. El objetivo de este artículo es resaltar los diferentes aspectos del enfoque algorítmico realizado en esta área, hasta el momento. Las sugerencias y modificaciones pertinentes también se incorporan en este documento.