{"id":286,"date":"2008-06-09T15:26:08","date_gmt":"2008-06-09T19:26:08","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=280"},"modified":"2008-06-09T15:26:08","modified_gmt":"2008-06-09T19:26:08","slug":"arnoff-lecture","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2008\/06\/09\/arnoff-lecture\/","title":{"rendered":"Arnoff Lecture"},"content":{"rendered":"

I am just back from Cincinnati, where I gave the 17th E. Leonard Arnoff Memorial Lecture on the Practice of Management Science. When I look at the list of presenters<\/a>, with my name on it, I am reminded of the Sesame Street tune “One of These Things (Is Not Like the Others)<\/a>“. I was honored to be asked, and very happy to give the talk. There were about 85 in the audience, despite armaggeddon-like lightning and thunder outside.<\/p>\n

The lecture is named after Len Arnoff, best known for his 1957 book “Introduction to Operations Research” with Churchman and Ackoff, one of the first (or the<\/em> first<\/a>) operations research textbook. He had a varied career: faculty member at Case and others, partner at Ernst and Ernst, and Dean of the Business School at the University of Cincinnati, before retiring to Florida in 1988. He died in 1991. (David Rogers<\/a> is preparing a short biography of Arnoff, and I am grateful for the early version he sent me).<\/p>\n

I was very pleased that his wife Ann flew up to attend the lecture, and that his daughter Susan could also attend.<\/p>\n

The title of my talk was “Sports Scheduling and the Practice of Operations Research”. In addition to telling some stories about working with various sports leagues (you will have to attend one of my talks to hear those!), I spend some time on some of the technical issues. The main theme was that if you only knew operations research from ten years ago, you probably don’t have the techniques needed to solve real-world sport scheduling problems. In particular, the following methods don’t work very well:<\/p>\n

    \n
  1. “Routine” integer programming: let x[i,j,t] = 1 if i plays at j in time t, etc. etc. Weak formulation that does very poorly<\/li>\n
  2. Greedy heuristics. Generally do not lead to anything close to feasible.<\/li>\n
  3. Local search. Simple exchange generally leads to infeasible solutions, making it hard to use simulated annealing, tabu search or other metaheuristic approaches.<\/li>\n<\/ol>\n

    The following do make a big difference (and are much more recent ideas):<\/p>\n

      \n
    1. Complicated variables (like in branch and price): Let a variable represent a road trip, a schedule section, or a whole schedule for a team.<\/li>\n
    2. Large neighborhood search. Relax large pieces of a schedule and reoptimize keeping the rest fixed.<\/li>\n
    3. Constraint programming, ideally combined with integer programming, in order to quickly find feasible solutions.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

      I am just back from Cincinnati, where I gave the 17th E. Leonard Arnoff Memorial Lecture on the Practice of Management Science. When I look at the list of presenters, with my name on it, I am reminded of the Sesame Street tune “One of These Things (Is Not Like the Others)“. I was honored … Continue reading “Arnoff Lecture”<\/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":[40,51],"tags":[],"class_list":["post-286","post","type-post","status-publish","format-standard","hentry","category-people","category-sports"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/286","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=286"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/286\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=286"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=286"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=286"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}