| dbo:abstract |
Jillian Beardwood (* 1934 in Norwich, Norfolk, Vereinigtes Königreich; † 2019) war eine britische Mathematikerin. Sie ist bekannt für das Beardwood-Halton-Hammersley-Theorem, das 1959 von der Cambridge Philosophical Society in einem Artikel mit dem Titel The Shortest Path Through Many Points veröffentlicht wurde. (de) Jillian Beardwood (1934–2019) was a British mathematician known for the Beardwood-Halton-Hammersley Theorem. 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". 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. (en) |
| dbo:wikiPageID |
63714069 (xsd:integer) |
| dbo:wikiPageLength |
9057 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1110719248 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cambridge_Philosophical_Society dbr:David_Applegate dbr:United_Kingdom_Atomic_Energy_Authority dbr:Greater_London_Council dbr:Monte_Carlo_method dbr:Congestion_pricing dbr:Theorem dbr:M25_motorway dbr:Complex_geometry dbr:Computer_science dbc:1934_births dbc:20th-century_English_mathematicians dbc:21st-century_English_mathematicians dbr:British_undergraduate_degree_classification dbr:Transport_Research_Laboratory dbr:Travelling_salesman_problem dbr:Trinity_College,_Oxford dbr:Harwell_Science_and_Innovation_Campus dbr:Norwich dbr:Probability_theory dbc:2019_deaths dbr:Asymptotic_analysis dbc:Alumni_of_St_Hugh's_College,_Oxford dbr:John_Hammersley dbr:St._Hugh's_College,_Oxford dbr:Ferranti_Mercury dbr:Operations_research dbr:Sewell_Park_Academy dbr:University_of_Illinois dbr:ILLIAC_II dbr:Master’s_degree |
| dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:Reflist dbt:Short_description dbt:Use_dmy_dates |
| dcterms:subject |
dbc:1934_births dbc:20th-century_English_mathematicians dbc:21st-century_English_mathematicians dbc:2019_deaths dbc:Alumni_of_St_Hugh's_College,_Oxford |
| rdf:type |
owl:Thing |
| rdfs:comment |
Jillian Beardwood (* 1934 in Norwich, Norfolk, Vereinigtes Königreich; † 2019) war eine britische Mathematikerin. Sie ist bekannt für das Beardwood-Halton-Hammersley-Theorem, das 1959 von der Cambridge Philosophical Society in einem Artikel mit dem Titel The Shortest Path Through Many Points veröffentlicht wurde. (de) Jillian Beardwood (1934–2019) was a British mathematician known for the Beardwood-Halton-Hammersley Theorem. 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". 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. (en) |
| rdfs:label |
Jillian Beardwood (de) Jillian Beardwood (en) |
| owl:sameAs |
http://d-nb.info/gnd/1225659604 http://viaf.org/viaf/286149294085380520571 http://viaf.org/viaf/7438161212023140070000 wikidata:Jillian Beardwood dbpedia-de:Jillian Beardwood https://global.dbpedia.org/id/C3Ngi |
| prov:wasDerivedFrom |
wikipedia-en:Jillian_Beardwood?oldid=1110719248&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Jillian_Beardwood |
| is dbo:doctoralStudent of |
dbr:John_Hammersley |
| is dbo:wikiPageWikiLink of |
dbr:Travelling_salesman_problem dbr:John_Hammersley dbr:St_Hugh's_College,_Oxford dbr:Sewell_Park_Academy dbr:List_of_women_in_mathematics |
| is dbp:doctoralStudents of |
dbr:John_Hammersley |
| is foaf:primaryTopic of |
wikipedia-en:Jillian_Beardwood |