{"id":1054,"date":"2010-02-20T16:58:24","date_gmt":"2010-02-20T20:58:24","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1054"},"modified":"2010-02-20T16:58:24","modified_gmt":"2010-02-20T20:58:24","slug":"opt-art-takes-first-place","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2010\/02\/20\/opt-art-takes-first-place\/","title":{"rendered":"OPT-Art takes first place"},"content":{"rendered":"

\"\"My friend and co-author Bob Bosch<\/a> was awarded First Prize in the Mathematical Art Exhibition<\/a> held by the American Mathematical Society. This work was based on the Traveling Salesman Problem:<\/p>\n

He describes his work in the exhibition catalog: “I began by converting a drawing of a two-component link into a symmetric collection of points. By treating the points as the cities of a Traveling Salesman Problem and adding constraints that forced the salesman’s tour to be symmetric, I constructed a symmetric simple-closed curve that divides the plane into two pieces: inside and outside. With a water jet cutter, I cut along this Jordan curve through quarter-inch thick, six-inch diameter disks of steel and brass. By swapping inside pieces I obtained two copies of the sculpture. Here, steel is inside and brass is outside… After I get an idea for a piece, I translate the idea into a mathematical optimization problem. I then solve the problem, render the solution, and see if I’m pleased with the result. If I am, I stop. If not, I revise the mathematical optimization problem, solve it, render its solution, and examine it. Often, I need to go through many iterations to end up with a piece that pleases me. I do this out of a love of mathematical optimization–the theory, the algorithms, the numerous applications.”<\/p><\/blockquote>\n

If you have a spare hour or two, be sure to check out the complete exhibition<\/a>. Hmmm.. I have had some thoughts about translating my baseball schedules into Lego. I wonder if that could compete? Maybe not.<\/p>\n

\"\"I am the proud owner of two Boschs: I received a copy of a domino portrait of myself (I periodically use the portrait as my photo<\/a>). I also have a spectacular traveling salesman art based on work by Warhol. If you visit my office, I have placed it so it is seen at the end of a long hallway. It is a conversation piece for all the hallway residents. You can get your own Bosch at Domino Artwork<\/a>. There are also instructions for teachers who want to make a domino portrait of Barack Obama, Abe Lincoln, Martin Luther King, and others as classroom projects.<\/p>\n

Thanks to Twitter’s @wjcook<\/a> (Georgia Tech’s TSP guru Bill Cook<\/a>) for the pointer.<\/p>\n","protected":false},"excerpt":{"rendered":"

My friend and co-author Bob Bosch was awarded First Prize in the Mathematical Art Exhibition held by the American Mathematical Society. This work was based on the Traveling Salesman Problem: He describes his work in the exhibition catalog: “I began by converting a drawing of a two-component link into a symmetric collection of points. By … Continue reading “OPT-Art takes first place”<\/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":[5,44],"tags":[],"class_list":["post-1054","post","type-post","status-publish","format-standard","hentry","category-art-and-music","category-prizes"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1054","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=1054"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1054\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1054"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1054"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1054"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}