{"id":1372,"date":"2019-12-08T08:13:59","date_gmt":"2019-12-08T13:13:59","guid":{"rendered":"http:\/\/josmfs.net\/?p=1372"},"modified":"2024-04-10T13:20:17","modified_gmt":"2024-04-10T17:20:17","slug":"factory-location-problem","status":"publish","type":"post","link":"https:\/\/josmfs.net\/wordpress\/2019\/12\/08\/factory-location-problem\/","title":{"rendered":"Factory Location Problem"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"alignleft  wp-image-2206\" src=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2021\/06\/Factory-Location-Prob-Fig2a.jpg\" alt=\"\" width=\"252\" height=\"167\" srcset=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2021\/06\/Factory-Location-Prob-Fig2a.jpg 500w, https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2021\/06\/Factory-Location-Prob-Fig2a-300x199.jpg 300w\" sizes=\"auto, (max-width: 252px) 100vw, 252px\" \/>This is a somewhat elegant problem from the 1987 <em>Discover<\/em> magazine\u2019s Brain Bogglers by Michael Stueben:<\/p>\n<p>\u201cEach dot in the figure at left represents a factory. On which of the city\u2019s 63 intersections should a warehouse be built to make the total distance between it and all the factors as short as possible? (A much simpler solution than counting and totaling the distances is available.)\u201d<\/p>\n<p>Note that the distance is the taxicab distance I discussed in my article <a href=\"https:\/\/josmfs.net\/wordpress\/2018\/12\/28\/south-dakota-travel-problem\/\">South Dakota Travel Problem<\/a> rather than the distance along straight lines between the warehouse and factories.<\/p>\n<p><a href=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2024\/04\/Factory-Location-Answer.jpg\">Answer<\/a>.<\/p>\n<p>See the <a href=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2019\/12\/Factory-Location-Problem-191010.pdf\">Factory Location Problem<\/a> for solutions.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This is a somewhat elegant problem from the 1987 Discover magazine\u2019s Brain Bogglers by Michael Stueben: \u201cEach dot in the figure at left represents a factory. On which of the city\u2019s 63 intersections should a warehouse be built to make the total distance between it and all the factors as short as possible? (A much [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[163],"class_list":["post-1372","post","type-post","status-publish","format-standard","hentry","category-puzzles-and-problems","tag-brain-bogglers"],"_links":{"self":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/1372","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/comments?post=1372"}],"version-history":[{"count":3,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/1372\/revisions"}],"predecessor-version":[{"id":3788,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/1372\/revisions\/3788"}],"wp:attachment":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/media?parent=1372"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/categories?post=1372"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/tags?post=1372"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}