{"43463":{"#nid":"43463","#data":{"type":"event","title":"Maximizing a Class of Submodular Utility Functions: An IP Approach","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E Maximizing a Class of Submodular Utility Functions: An IP approach \n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u003C\/strong\u003E  Dr. Shabbir Ahmed\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003EWe report polyhedral results for a class of combinatorial optimization problems involving submodular utility maximization. Strong valid inequalities are derived by lifting lower dimensional inequalities. We provide a complete characterization of the lifting function and its subadditive approximation. Computational experiments with capital budgeting problems show the effectiveness of the derived inequalities within a branch-and-cut approach.\n\u003C\/p\u003E\n\u003Cp\u003EJoint work with Alper Atamturk, UC Berkeley\n\u003C\/p\u003E\n\u003Cp\u003EPaper available at   \u003Ca href=\u0022http:\/\/www.optimization-online.org\/DB_HTML\/2008\/04\/1948.html\u0022 title=\u0022http:\/\/www.optimization-online.org\/DB_HTML\/2008\/04\/1948.html\u0022\u003Ehttp:\/\/www.optimization-online.org\/DB_HTML\/2008\/04\/1948.html\u003C\/a\u003E\n\u003C\/p\u003E\n\u003Cp\u003EContact: ISyE DOS Optimization Seminars (\u003Ca href=\u0022http:\/\/www2.isye.gatech.edu\/dos\/\u0022 title=\u0022http:\/\/www2.isye.gatech.edu\/dos\/\u0022\u003Ehttp:\/\/www2.isye.gatech.edu\/dos\/\u003C\/a\u003E) \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Maximizing a Class of Submodular Utility Functions: An IP approach","format":"limited_html"}],"field_summary_sentence":[{"value":"Maximizing a Class of Submodular Utility Functions: An IP approach"}],"uid":"27187","created_gmt":"2009-10-12 20:38:16","changed_gmt":"2016-10-08 01:47:42","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-09-09T16:00:00-04:00","event_time_end":"2008-09-09T17:00:00-04:00","event_time_end_last":"2008-09-09T17:00:00-04:00","gmt_time_start":"2008-09-09 20:00:00","gmt_time_end":"2008-09-09 21:00:00","gmt_time_end_last":"2008-09-09 21:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"2688","name":"ip"},{"id":"1377","name":"optimization"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EAnita  Race\u003C\/strong\u003E\u003Cbr \/\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=ar9\u0022\u003EContact Anita  Race\u003C\/a\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}