{"id":1487,"date":"2011-06-30T13:17:36","date_gmt":"2011-06-30T17:17:36","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1487"},"modified":"2011-06-30T13:17:36","modified_gmt":"2011-06-30T17:17:36","slug":"explaining-operations-research-to-and-being-a-muggle","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2011\/06\/30\/explaining-operations-research-to-and-being-a-muggle\/","title":{"rendered":"Explaining Operations Research to, and being, a Muggle"},"content":{"rendered":"<p>In J.K. Rowling&#8217;s <a href=\"http:\/\/en.wikipedia.org\/wiki\/Harry_Potter\">Harry Potter books<\/a>, &#8220;Muggles&#8221; are people who have no magical ability, and, indeed, no knowledge of the magical world.\u00a0 The term &#8220;Muggle&#8221; is not exactly a compliment, and veers towards a pejorative.\u00a0 From the first book:<\/p>\n<blockquote>\n<dl>\n<dd><em>Hagrid<\/em>: &#8220;I&#8217;d like ter see a great Muggle like you stop him,&#8221; <\/dd>\n<dd><em>Harry<\/em>: &#8220;A what?&#8221; <\/dd>\n<dd><em>Hagrid<\/em>: &#8220;A Muggle. It&#8217;s what we call non-magic folk  like them. An&#8217; it&#8217;s your bad luck you grew up in a family o&#8217; the biggest  Muggles I ever laid eyes on.&#8221; <\/dd>\n<\/dl>\n<\/blockquote>\n<p>It is a little hard to see anything positive about Muggle in this exchange!\u00a0 Muggles are often willfully blind to the magic that goes on around them (though sometimes an Obliviator or two can help muggles forget something a little too spectacular), and are generally far less interesting than the magical folk.<\/p>\n<p>But Ms Rowling is pretty even handed in its treatment of the magical world\/non-magical world divide.\u00a0 Just like non-magical folk have no understanding of Quidditch, dementors, Patronus charms and the rest, the magical world is equally confused about the non-magical world:<\/p>\n<blockquote><p><em>Arthur Weasley:<\/em> What exactly is a rubber duckie for?<\/p><\/blockquote>\n<p>The definition of a Muggle depends on where you stand!<\/p>\n<p>Now what does this have to do with operations research (other than being the theme of this month&#8217;s <a href=\"http:\/\/www.informs.org\/About-INFORMS\/News-Room\/INFORMS-Blog\/May-Blog-Challenge-Results-O.R.-and-Analytics-Junes-s-Blog-Challenge-O.R.-for-Muggles\">INFORMS Blog Challenge<\/a>, of which this article forms my entry)?\u00a0 A wonderful aspect of working in operations research, particularly on the practical side of the field, is that you both work with Muggles and get to be a Muggle.<\/p>\n<p>Working with Muggles is pretty obvious.\u00a0 We in operations research have these magical powers to do incredible feats.\u00a0 Have a problem with millions of decisions to make?\u00a0 Easy!\u00a0 Well, easy as long as we can assume linear objective and constraints, and that the data is known and fixed, and &#8230;. (magic even in Harry Potter&#8217;s world has limitations).\u00a0 But for the Muggles to believe our results, we do have to spend time explaining what we do and the assumptions we work with.\u00a0 So we trot out some simple examples, like the traveling salesman problem (&#8220;Consider a traveling salesman who has to visit the cities on this napkin&#8221;:\u00a0 don&#8217;t laugh!\u00a0 That is the first real conversation I had with the woman who eventually decide to marry me!).\u00a0 And we explain why the problem is hard (&#8220;Consider how many tours there are&#8221;).\u00a0 And sometimes we convince the whole world of the difficulty so well that they don&#8217;t listen to the next part:\u00a0 &#8220;Despite the difficulty, we can really solve these models&#8221;.\u00a0 There are whole swathes of the world, including, it seems, much of computer science, that believes that 30 city traveling salesman instances are a true challenge, requiring an immediate application of approximation algorithms or heuristic methods.\u00a0\u00a0 But then we solve interesting problems, and the Muggles begin to believe.\u00a0 And that is very satisfying.<\/p>\n<p>But it gets even better when we in operations research get to be the Muggles.\u00a0 And this happens a lot on the practical side of operations research because we get to work with a lot of very smart and very interesting people outside of our field.\u00a0 A few years ago, I worked with the United States Postal Service to redesign its processing and distribution network.\u00a0 I know a lot about optimization and models and algorithms.\u00a0 About all I knew about postal delivery is that a very friendly guy comes by practically every day around 11, and he prefers if I park my car back about two feet so he can cut through the driveway easier.\u00a0 Turns out there is a heck of a lot more to the Postal Service than Postman Pete and his walk through our neighborhood.\u00a0 So I got to be the Muggle and to learn about the issues in getting mail from one side of the country to the other in a reasonably timely fashion.\u00a0 There is &#8220;First Class Mail&#8221; and &#8220;Third Class Mail&#8221;, but no &#8220;Second Class Mail&#8221;.\u00a0 Why?\u00a0 Well, that&#8217;s quite a story, let me tell you!\u00a0 And after a few months, I felt that I had passed my first class in the Magic of Mail, but was nowhere near losing my Muggle designation.\u00a0 But I knew enough to create a few models, and I could explain them to the Wizards of the Mail, and they could correct my Muggle understanding of mail processing (&#8220;No, no, no:\u00a0 a flat could never be handled in that way:\u00a0 that is only for Third Class, silly!&#8221;).\u00a0 And eventually we arrived at models that did a pretty good job of representing the mail system.\u00a0 I was a bit less of a Muggle about mail, and they were a bit less Mugggley about operations research.<\/p>\n<p>Over the years, I have started as a Muggle about cell-phone production, sports scheduling, voting systems, and a number of other areas.\u00a0 And I got to read about these areas, and talk to smart people about issues, and, eventually, become, if not a Wizard, then at least a competent student of these areas.<\/p>\n<p>Some fields are, by their nature, inward looking.\u00a0 The best operations research is not, and that is a true pleasure of the field.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In J.K. Rowling&#8217;s Harry Potter books, &#8220;Muggles&#8221; are people who have no magical ability, and, indeed, no knowledge of the magical world.\u00a0 The term &#8220;Muggle&#8221; is not exactly a compliment, and veers towards a pejorative.\u00a0 From the first book: Hagrid: &#8220;I&#8217;d like ter see a great Muggle like you stop him,&#8221; Harry: &#8220;A what?&#8221; Hagrid: &hellip; <a href=\"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2011\/06\/30\/explaining-operations-research-to-and-being-a-muggle\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Explaining Operations Research to, and being, a Muggle&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,58],"tags":[],"class_list":["post-1487","post","type-post","status-publish","format-standard","hentry","category-applications","category-blog-challenge"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1487","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=1487"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1487\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1487"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1487"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1487"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}