{"id":1396,"date":"2011-03-12T06:43:39","date_gmt":"2011-03-12T10:43:39","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1396"},"modified":"2011-03-12T06:43:39","modified_gmt":"2011-03-12T10:43:39","slug":"programming-versus-optimization","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2011\/03\/12\/programming-versus-optimization\/","title":{"rendered":"Programming versus Optimization"},"content":{"rendered":"

Renaming is a powerful way to show change.\u00a0 Recently, I came across two colleagues who changed names.\u00a0 Once did the equivalent of changing names from Michael to Michelle, signifying some very significant life changes.\u00a0 The other went from a name like John Smith to Luigi Backtrend (real names changed to protect the innocent!), wanting to make himself more unique and visible to online searches.\u00a0\u00a0 Name changes like this can affect a life and career:\u00a0 no one listened to the song stylings of Arnold Dorsey until he became Englebert Humperdinck<\/a>, and Marion Morrison could not possibly be the hero of a western, but he could, renamed as John Wayne<\/a>.<\/p>\n

Somehow I completely missed the changes that the Mathematical Programming Society<\/a> has undergone in this regard.\u00a0 Last year, the forty-year-old MPS became the Mathematical Optimization Society<\/a>.\u00a0 At an age when many men are buying sports cars and experimenting with extramarital affairs, the MPS decided a name change would scratch its mid-life crisis itch.<\/p>\n

While I am not enthusiastic about the change, I am sympathetic to the need.\u00a0 The word “programming” in mathematical programming (and linear programming, integer programming, dynamic programming and so on) does not match up with the current use of “programming” to mean, almost exclusively, the programming of computers.\u00a0 Back in the 40s and 50s, “programming” could be used for any sort of planning, so “linear programming” made sense: it was a method for determining (planning or programming) the maximum of a linear function over linear constraints.\u00a0 The word “program” is still used in many contexts (“television program”, “conference program”, and so on) but in much of our world, “program” now means one thing: a computer program.\u00a0 So the meaning of “linear programming” is no longer self-evident. “Mathematical programming” could now be misinterpreted as creating computer programs for mathematics, which is not quite what the field defines it as.<\/p>\n

\"\"<\/a>The diagram shows how often the phrases “linear programming” and “computer program” appear in books, through the Google Books ngram system<\/a>.\u00a0 I am surprised that linear programming does that well (and it dominates “computer programming”):\u00a0 it is a term with a great history.\u00a0 But “computer program” is certainly more common these days, and I suspect there are many, many instances where program is used without a qualifier to mean “computer program”.<\/p>\n

“Optimization” has, at least so far, kept a meaning of “finding the best value”, though I hear my students (and researchers in meta-heuristics) refer to “more optimal” solutions so often that I fear it too is losing its \"\"<\/a>meaning.\u00a0 So “Mathematical Optimization” is a bit more self-evident.\u00a0\u00a0 It is, however, not a term that has been used a lot.\u00a0 The same ngram system does not show anywhere near as much use of “mathematical optimization” as “mathematical programming”.\u00a0 And while the ngrams are only for books, Google search shows a five to one advantage for “mathematical programming” over “mathematical optimization”, while the ratio is twenty to one in Google Scholar.<\/p>\n

But even our field did not uniformly adopt “programming” over “optimization”.\u00a0 It is, after all “combinatorial optimization” not “combinatorial programming”.\u00a0 So there is some historical precedent for the use of “optimization”.<\/p>\n

While I hate the idea of downgrading the word “programming” in our field (it is not just “computer programming”!), I understand why MPS\/MOS decided to be proactive on this front.\u00a0 And I appreciate they way they did it quickly, seemingly without the endless hand-wringing of those of us in operations research\/management science\/decision optimization\/prescriptive analytics\/advanced business analytics.\u00a0 There may come a day when the Institute for Operations Research and the Management Sciences (INFORMS) changes its name:\u00a0 I can’t believe it will be done as easily as MPS\/MOS has done it.<\/p>\n","protected":false},"excerpt":{"rendered":"

Renaming is a powerful way to show change.\u00a0 Recently, I came across two colleagues who changed names.\u00a0 Once did the equivalent of changing names from Michael to Michelle, signifying some very significant life changes.\u00a0 The other went from a name like John Smith to Luigi Backtrend (real names changed to protect the innocent!), wanting to … Continue reading “Programming versus Optimization”<\/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":[28,34],"tags":[],"class_list":["post-1396","post","type-post","status-publish","format-standard","hentry","category-informs","category-mathematical-optimization"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1396","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=1396"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1396\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1396"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1396"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1396"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}