Meigu Guan ( chino :管梅谷, también romanizado como Mei-Ko Kwan o Mei-ku Kuan , nacido en 1934 en Shanghái ) es un matemático chino y uno de los principales expertos del país en programación matemática . [1] Es conocido por su investigación sobre el problema de inspección de ruta y se desempeñó como presidente de la Universidad Normal de Shandong .
Guan es conocido por formular el problema de inspección de ruta . [1] Este problema es una generalización del problema del recorrido de Euler , en el que la entrada es un grafo ponderado por aristas y el objetivo es encontrar un recorrido cerrado de peso total mínimo que visite cada arista del grafo al menos una vez. Sus aplicaciones incluyen problemas de planificación del transporte , como la planificación de rutas para una flota de quitanieves para limpiar todas las calles de una ciudad, en un tiempo total mínimo. [2]
Guan trabajó como profesor en la Universidad Normal de Shandong durante el Gran Salto Adelante de 1958-1960, durante el cual se alentó a los matemáticos chinos a trabajar en problemas prácticos. Publicó su trabajo sobre el problema de inspección de ruta en 1960, y su artículo fue traducido al inglés en 1962. [1] Atrajo la atención de Jack Edmonds , quien le dio al problema su nombre alternativo, el "problema del cartero chino", en honor a Guan, [3] y demostró que este problema puede resolverse de manera óptima en tiempo polinomial . [1]
Una de las contribuciones posteriores de Guan fue demostrar que, por el contrario, el problema del cartero ventoso es NP-completo ; se trata de una versión generalizada del problema de inspección de ruta en el que el coste de atravesar un borde depende de la dirección en la que se lo atraviesa. [4]
Guan terminó sus estudios en 1957 en la Universidad Normal del Este de China en Shanghái , y ese mismo año se unió a la facultad de la Universidad Normal de Shandong. [5] Se desempeñó como presidente de la Universidad Normal de Shandong de 1984 a 1990. Luego se convirtió en director del departamento de investigación de operaciones de la Universidad de Fudan de 1990 a 1995, después de lo cual se trasladó a la escuela de negocios del Instituto Real de Tecnología de Melbourne en Australia . [1]