Aniversário |
1934 Xangai |
---|---|
Treinamento | Escola Normal Superior da China Oriental |
Atividades | Matemático , professor universitário |
Trabalhou para | Royal Melbourne Institute of Technology , Fudan University |
---|
Meigu Guan ( chinês :管 梅 谷, também romanizado como Mei-Ko Kwan ou Mei-ku Kuan , nascido em 1934 em Xangai ) é um matemático e pesquisador chinês que "se tornou um dos maiores especialistas em otimização matemática na China". . Ele é conhecido por suas pesquisas sobre o problema do carteiro chinês e foi presidente da Shandong Normal University (en) .
Guan é conhecido por formular o problema do carteiro chinês . Este problema algorítmico é uma generalização do problema de caminhada de Euler , em que a entrada é um gráfico de arestas ponderadas e o objetivo é encontrar um ciclo de peso total mínimo que permita que cada aresta do gráfico seja visitada pelo menos uma vez. As aplicações desse problema incluem problemas de planejamento de transporte , como o planejamento de rotas para uma frota de limpadores de neve para limpar todas as ruas de uma cidade, em um tempo total mínimo.
Guan trabalhou como professor na Shandong Normal University (in) durante o Grande Salto para a Frente de 1958 a 1960, um período durante o qual matemáticos chineses foram encorajados a trabalhar em problemas práticos. Ele publicou seu trabalho sobre esse problema, a seguir chamou de "problema da inspeção rodoviária", em 1960, e seu livro foi traduzido para o inglês em 1962. Ele chamou a atenção de Jack Edmonds , que deu ao problema seu outro nome, o "carteiro chinês problema ", em homenagem a Guan e provou que este problema pode ser resolvido de forma otimizada em tempo polinomial .
Uma das contribuições posteriores de Guan foi provar que, por outro lado, o "problema do carteiro explodindo" é NP-completo ; é uma versão generalizada do problema do carteiro em que o custo de cruzar uma borda depende da direção em que ela é percorrida.
Guan se formou em 1957 na East China Normal University em Xangai e, no mesmo ano, ingressou no corpo docente da Shandong Normal University. Ele serviu como presidente da Shandong Normal University de 1984 a 1990. Ele então se tornou diretor do departamento de pesquisa operacional da Fudan University de 1990 a 1995, após o que ele foi para a escola de negócios no Royal Melbourne Institute of Technology, na Austrália .