{"383401":{"#nid":"383401","#data":{"type":"event","title":"DOS Seminar - Andres Iroume","body":[{"value":"\u003Cp\u003ETITLE: Some Lower Bounds on Sparse Outer Approximations of Polytopes\u003C\/p\u003E\u003Cp\u003ESPEAKER: Andres Iroume\u003C\/p\u003E\u003Cp\u003EABSTRACT:\u003C\/p\u003E\u003Cp\u003ETrying to understand the use of sparse cutting-planes in integer programming solvers, a recent paper by Dey, Molinaro and Wang studied how well polytopes are approximated by using only sparse valid-inequalities. In this talk, we consider \u0022less-idealized\u0022 questions such as: effect of sparse inequalities added to linear-programming relaxation, effect on approximation by addition of a budgeted number of dense valid-inequalities, sparse-approximation of polytope under every rotation and approximation by sparse inequalities in specific directions.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"DOS Seminar - Andres Iroume"}],"uid":"27187","created_gmt":"2015-03-02 15:42:21","changed_gmt":"2017-04-13 21:19:55","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2015-03-04T11:00:00-05:00","event_time_end":"2015-03-04T11:00:00-05:00","event_time_end_last":"2015-03-04T11:00:00-05:00","gmt_time_start":"2015-03-04 16:00:00","gmt_time_end":"2015-03-04 16:00:00","gmt_time_end_last":"2015-03-04 16:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}