{"id":406,"date":"2008-10-15T06:11:17","date_gmt":"2008-10-15T10:11:17","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=406"},"modified":"2008-10-15T06:11:17","modified_gmt":"2008-10-15T10:11:17","slug":"happy-birthday-cplex","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2008\/10\/15\/happy-birthday-cplex\/","title":{"rendered":"Happy Birthday CPLEX"},"content":{"rendered":"<p>More than 20 years ago, <a href=\"http:\/\/www.caam.rice.edu\/%7Ebixby\/\">Bob Bixby<\/a> decided the world needed a better linear programming code.  This wasn&#8217;t a particularly obvious decision.  First, there were already existing linear programming codes.  Second, linear programming implementation was not exactly a hot research topic.  Third, Bixby was not particularly known in this area.  A typical paper for Bixby would be &#8220;On Reid&#8217;s Characterization of the Ternary Matroids&#8221; (Abstract: In this paper the author proves a stronger version of a result of Ralph Reid characterizing the ternary matroids (i.e., the matroids representable over the field of 3 elements, GF(3))&#8230;).  Hardly the sign of someone about to write a great linear programming solution code!<\/p>\n<p>Fortunately, Bixby is really, really smart, so in short order, Bixby got a very good code together, and began to show the research issues involved in implementing linear programming.  And the code got better and better, due in part to an eagerness to collect hard linear programming problems and to continuously improve the code based on them.  You can read more about this history in the article Bob wrote for the 50th anniversary edition of <em>Operations Research<\/em> in 2002 in an article entitled &#8220;<a href=\"http:\/\/ormstomorrow.informs.org\/archive\/fall02\/Docs\/RealWorld_LP.pdf\">Solving Real-World Linear Programs: A Decade and More of Progress<\/a>&#8220;.<\/p>\n<p><a href=\"http:\/\/www.ilog.com\/products\/cplex\/\">CPLEX is now owned by ILOG<\/a>, and ILOG is celebrating the 20th anniversary of CPLEX.  They just put out a <a href=\"http:\/\/www.ilog.com\/corporate\/releases\/us\/081015_cplex20.cfm\">press release<\/a> on the birthday.  Yours truly has a part in the release, providing a quote, and, less obviously, an application:<\/p>\n<blockquote><p>United States Postal Service (USPS) has realized more than $10 million in savings to date by leveraging ILOG CPLEX for a strategic transportation management initiative. Developed by USPS and IBM, the Highway Corridor Analytic Program (HCAP) uses advanced technology to analyze USPS highway transportation scenarios and identify cost saving opportunities. HCAP model uses ILOG CPLEX to identify the best allocation of mail among transportation resources.<\/p><\/blockquote>\n<p>That is <a href=\"http:\/\/interfaces.journal.informs.org\/cgi\/content\/abstract\/37\/6\/515\">work I did<\/a> with USPS, IBM Global Business Services, and <a href=\"http:\/\/www.unbf.ca\/business\/faculty\/zuluaga.html\">Luis Zuluaga<\/a>, now at the University of New Brunswick.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>More than 20 years ago, Bob Bixby decided the world needed a better linear programming code. This wasn&#8217;t a particularly obvious decision. First, there were already existing linear programming codes. Second, linear programming implementation was not exactly a hot research topic. Third, Bixby was not particularly known in this area. A typical paper for Bixby &hellip; <a href=\"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2008\/10\/15\/happy-birthday-cplex\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Happy Birthday CPLEX&#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,11],"tags":[],"class_list":["post-406","post","type-post","status-publish","format-standard","hentry","category-applications","category-companies"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/406","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=406"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/406\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=406"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=406"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=406"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}