Jillian Beardwood

Jillian Beardwood (* 1934 em Norwich , Norfolk , Reino Unido ; † 2019 ) foi um matemático britânico . Ela é mais conhecida pelo teorema Beardwood-Halton-Hammersley, publicado em 1959 pela Cambridge Philosophical Society em um artigo intitulado The Shortest Path Through Many Points .

vida e trabalho

Beardwood era filha do policial Frederick e sua esposa Ethel Beardwood e frequentou a Blyth School for Girls. Ela estudou matemática no St. Hugh's College da Universidade de Oxford , onde recebeu com honras um Master Accounts em 1956 . Após a formatura, ela aceitou um cargo na recém-formada Autoridade de Energia Atômica dos Estados Unidos (UKAEA), onde foi uma dos quatro alunos de doutorado selecionados para estudar com John Hammersley , professor do Trinity College (Oxford) . Nesta posição, ela obteve acesso ao computador Ferranti Mercury nas instalações de pesquisa da UKAEA em Harwell e ao computador ILLIAC II na Universidade de Illinois . Ela trabalhou para a UKAEA de 1960 a 1968 como pesquisadora sênior, período em que completou seu doutorado em 1968. Ela então trabalhou em modelagem de tráfego para o Laboratório de Pesquisa Rodoviária do Governo do Reino Unido, agora Laboratório de Pesquisa de Transporte . Em 1973, ela se juntou à equipe do Greater London Council (GLC), onde chefiou o grupo de estudos de transporte até que o GLC foi dissolvido em 1987. Sua equipe ajudou a planejar a rodovia orbital M25 ao redor de Londres e desenvolver um pedágio no centro da cidade . Depois que o GLC foi dissolvido, ela trabalhou para a consultoria de planejamento de transporte da WSP Global e também foi Pesquisadora Sênior na Escola de Economia e Ciência Política de Londres e professora na Politécnica do Centro de Londres .

Teorema de Beardwood-Halton-Hammersley

O problema de encontrar o caminho fechado mais curto através de um determinado conjunto de n pontos é freqüentemente referido como o " problema do caixeiro viajante ". Um vendedor que começa em sua base e eventualmente retorna à sua base visita (n-1) outras cidades no caminho mais curto possível.

Como um substituto prático para uma fórmula exata para determinar o comprimento do caminho mais curto, o teorema de Beardwood-Halton-Hammersley derivou uma fórmula assintótica válida “quase sempre” (exceto para proporcionalidade) para o comprimento mais curto quando n é grande. O problema do caixeiro viajante pode envolver pontos fixos ou aleatórios espalhados por uma região específica. O teorema afirmava que o menor comprimento entre pontos aleatórios é assintoticamente proporcional a uma função não aleatória de n. Para n grande, a distinção entre a versão aleatória e a não aleatória do problema efetivamente desaparece. Em 2011, o matemático David L. Applegate descreveu isso como um "resultado famoso", dizendo: "O notável Teorema de Beardwood-Halton-Hammersley recebeu atenção considerável na comunidade de pesquisa", com aplicações comprovadas em probabilidade, física, pesquisa operacional e ciência da computação .

Publicações (seleção)

• com JH Halton, JM Hammersley: O caminho mais curto através de muitos pontos. Proceedings of the Cambridge Philosophical Society 2, 1959.
• A média espacial das funções de dissuasão para uso em cálculos de distribuição do modelo gravitacional. Transport and Road Research Laboratory Report, Vol. 462, 1972.
• com IN Williams: Uma abordagem baseada em desutilidade residual para modelos de transporte incrementais. Proceedings of Seminar D, Planning and Transport Research and Computation, Summer Annual Meeting, 1993. PTRC Education and Research Services Ltd, Londres, 1993, pp. 11-22.
• A avaliação dos benefícios em situações restritas e congestionadas. Traffic Engineering & Control, Vol. 31, No. 4, 1990.
• Subamostra e Jackknife: Uma técnica geral para estimativa de erros de amostragem, com aplicações e exemplos na área de planejamento de transporte. Transportation Research Part A, Vol 24A, No 3, pp. 211-15, 1990.
• com H. Kirby: Definição da zona e o modelo gravitacional: As propriedades de separabilidade, exclusão e compressibilidade. Transportation Research, Vol. 9, No. 6, 1975, pp. 363-69.
• com JH Halton, JM Hammersley: O caminho mais curto através de muitos pontos. Cambridge University Press, 2008.

Links da web

• Obituário de Jillian Beardwood
• O caminho mais curto por muitos pontos
• Teorema de Beardwood-Halton-Hammersley

Evidência individual

1. ↑ Julia Beardwood: obituário de Jillian Beardwood. 6 de fevereiro de 2020, acessado em 24 de janeiro de 2021 .