{"593802":{"#nid":"593802","#data":{"type":"event","title":"PhD Defense by Ezgi Karabulut","body":[{"value":"\u003Cp\u003ETitle: Distributed Integer Programming\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAdvisors: Dr. George Nemhauser and Dr. Shabbir Ahmed\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECommittee Members:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Natashia Boland\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Santanu Dey\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Bistra Dilkina\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDate and time: Monday, August 7th, 11:00 AM.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003ELocation: Groseclose Building, room 226A.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAbstract:\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this thesis, we study distributed integer programming problems that involve multiple players with integer programming problems linked together with a common resource constraint. Our goal is to design decentralized algorithms that do not require a central processor to allocate the resource across the players to solve the overall problem. The algorithms that we design have optimality guarantees when applied to problems for which the marginal value of each additional resource is non-increasing. For problems that do not have this step-wise concave structure, we propose approximation algorithms and provide error bounds. We also perform experiments to evaluate the algorithms\u0026#39; average performance on problems without the desired structure. Finally, we consider the same problem in an online setting. We show that there exists no deterministic online algorithms for our problem that has the state of the art error bound. Therefore we propose a randomized decentralized online algorithm for our problem whose error bound matches the results in the literature.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Distributed Integer Programming"}],"uid":"27707","created_gmt":"2017-07-28 13:21:10","changed_gmt":"2017-07-28 13:21:10","author":"Tatianna Richardson","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2017-08-07T12:00:00-04:00","event_time_end":"2017-08-07T14:00:00-04:00","event_time_end_last":"2017-08-07T14:00:00-04:00","gmt_time_start":"2017-08-07 16:00:00","gmt_time_end":"2017-08-07 18:00:00","gmt_time_end_last":"2017-08-07 18:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"221981","name":"Graduate Studies"}],"categories":[],"keywords":[{"id":"100811","name":"Phd Defense"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1788","name":"Other\/Miscellaneous"}],"invited_audience":[{"id":"78771","name":"Public"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}