Global InformationJillian Beardwood information
Jillian Beardwood (20 December 1934–28 October 2019)[1] was a British mathematician known for the Beardwood-Halton-Hammersley Theorem.[2] Published by the Cambridge Philosophical Society in a 1959 article entitled "The Shortest Path Through Many Points", the theorem provides a practical solution to the "travelling salesman problem".[3] The authors derived an asymptotic formula to determine the length of the shortest route for a salesman who starts at a home or office and visits a fixed number of locations before returning to the start.
- ^ Baker, Anne Pimlott (2023). "Beardwood, Jillian Elizabeth (1934–2019), mathematician and transport planner". Oxford Dictionary of National Biography. doi:10.1093/odnb/9780198614128.013.90000380990. ISBN 978-0-19-861412-8. Retrieved 30 June 2023.
- ^ "The Beardwood–Halton–Hammersley Theorem" (PDF).
- ^ Beardwood, Jillian; Halton, J. H.; Hammersley, J. M. (21 October 1959). "The shortest path through many points". Mathematical Proceedings of the Cambridge Philosophical Society. 55 (4): 299–327. doi:10.1017/S0305004100034095. S2CID 122062088 – via Cambridge Core.