{"43276":{"#nid":"43276","#data":{"type":"event","title":"Convexification for Mixed Integer Nonlinear Problems","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E Convexification for Mixed Integer Nonlinear Problems \n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u003C\/strong\u003E  Dr. Francois Margot (CMU and Axioma,Inc.)\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003EMany industrial problems can be naturally formulated using Mixed Integer Nonlinear Programming (MINLP). Motivated by the demand for Open-Source solvers for real-world MINLP problems, we have developed a spatial Branch-and-Bound software package named couenne (Convex Over- and Under-ENvelopes for Nonlinear Estimation). In this talk, we present the structure of couenne and discuss in detail our work on two of its components: bounds tightening and branching strategies. We then present experimental results on a set of MINLP instances including some industrial applications. We also compare the performance of couenne with a state-of-the-art solver for nonconvex MINLPs.\n\u003C\/p\u003E\n\u003Cp\u003EJoint work with P. Belotti (Lehigh); L. Biegler, G. Cornuejols, I. Grossman (CMU); P. Bonami (LIF, Marseille); J. Lee, A. Waechter (IBM); L. Liberti (LIX, Paris).\n\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Convexification for Mixed Integer Nonlinear Problems","format":"limited_html"}],"field_summary_sentence":[{"value":"Convexification for Mixed Integer Nonlinear Problems"}],"uid":"27187","created_gmt":"2009-10-12 20:37:38","changed_gmt":"2016-10-08 01:47:30","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-11-11T14:00:00-05:00","event_time_end":"2008-11-11T15:00:00-05:00","event_time_end_last":"2008-11-11T15:00:00-05:00","gmt_time_start":"2008-11-11 19:00:00","gmt_time_end":"2008-11-11 20:00:00","gmt_time_end_last":"2008-11-11 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"5631","name":"MINLP"}],"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":""}}}