{"id":215,"date":"2007-12-02T20:56:01","date_gmt":"2007-12-03T00:56:01","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=207"},"modified":"2007-12-02T20:56:01","modified_gmt":"2007-12-03T00:56:01","slug":"natashia-boland-and-open-pit-mining","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2007\/12\/02\/natashia-boland-and-open-pit-mining\/","title":{"rendered":"Natashia Boland and Open Pit Mining"},"content":{"rendered":"

I am attending the Australian Society for Operational Research<\/a> meeting in Melbourne.\u00a0 I had thought Australia always had wonderful weather, but it is a gray, rainy day here.<\/p>\n

The conference was opened with a talk by Natashia Boland<\/a>, currently at the University of Melbourne (but I hear she is moving) who spoke on her experiences in using integer programming in practice.<\/p>\n

The first part of the talk was about modeling excavation in open pit mines.\u00a0 The goal in this problem is to dig out a mine in the best possible way.\u00a0 The most critical constraint is, of course, that you can’t dig under stuff that is not already dug away.\u00a0 There are other constraints on how much ore can be processed in a year, and on other operational requirements.\u00a0 Of course, the amount of money that is at stake is huge:\u00a0 these mines generate\u00a0 hundreds\u00a0 of millions of dollars of income, and require huge investments (see the wikipedia entry on the Bingham Canyon Mine<\/a> for one example:\u00a0 the pictured example is from Russia).\u00a0 So planning the excavation is an important decision, even if most of the savings are just the time-value of money (getting $100 million this year rather than next is quite a difference!).\u00a0 The integer programs that Natashia and her colleagues get are very large, so they have had to develop specialized branching rules, along with aggregation approaches to the decisions.<\/p>\n

Natashia’s second example had to do with shipping planning for a fertilizer company.\u00a0 The most striking point she made is that her approach still leaves an 8% gap between the upper bound (feasible solution) and lower bound.\u00a0 This bound may be because the lower bound is poor (no possible solution can reach that value) but even 1 or 2% of an operation that costs a few hundred million dollars to run is a big deal.<\/p>\n

Natashia gives very good, clear, inspirational talks.\u00a0 The thing I like best is her choice of problems.\u00a0 They are non-standard, but still involve huge amounts of money.\u00a0 Every percentage point she saves would be enough to support an enormous research effort in integer programming.\u00a0 If only she were to get a fraction of the savings!<\/p>\n","protected":false},"excerpt":{"rendered":"

I am attending the Australian Society for Operational Research meeting in Melbourne.\u00a0 I had thought Australia always had wonderful weather, but it is a gray, rainy day here. The conference was opened with a talk by Natashia Boland, currently at the University of Melbourne (but I hear she is moving) who spoke on her experiences … Continue reading “Natashia Boland and Open Pit Mining”<\/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,13],"tags":[],"class_list":["post-215","post","type-post","status-publish","format-standard","hentry","category-applications","category-conferences"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/215","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=215"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/215\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}