{"73291":{"#nid":"73291","#data":{"type":"news","title":"Dadush Wins INFORMS Optimization Society Student Paper Prize","body":[{"value":"\u003Cp\u003EDaniel Dadush,\nan Algorithms, Combinatorics, and Optimization (ACO) PhD student at Georgia\nTech based in the H. Milton Stewart School of Industrial and Systems\nEngineering (ISyE), was selected as the winner of the 2011 INFORMS Optimization\nSociety Student Paper Prize for his paper \u201cOn the Chvatal-Gomory Closure of a\nCompact Convex Set.\u201d \u0026nbsp;The paper was co-authored\nwith Santanu Dey, assistant professor in ISyE, and Juan Pablo Vielma, who received\nhis PhD from ISyE in 2009 and was the 2007 recipient of the Optimization\nSociety Student Paper Prize. Vielma is currently the assistant professor in the\ndepartment of Industrial Engineering at the University of Pittsburgh. The prize\nis awarded annually at the INFORMS Fall National Meeting for an outstanding\npaper in optimization by a student author.\u003C\/p\u003E\n\n\u003Cp\u003EThe citation reads:\u003C\/p\u003E\n\n\u003Cp\u003E\u0022The paper shows that the Chv\u00e1tal-Gomory closure of\ncompact convex sets is a rational polytope. For the special case of rational\npolytopes, this is a well-known result. The new result includes the case of\nirrational polytopes and thus resolves a question that was posed by Schrijver (1980)\nand had remained open since. Solving this long-open question is already a\nwonderful contribution, finally completing the Chv\u00e1tal-Gomory theory for\npolytopes. The paper goes beyond this and also provides a solution for\narbitrary compact convex sets, completing the program started in a paper by Dey\nand Vielma (2010) for the case of ellipsoids and continued in an earlier paper\nby Dadush, Dey, and Vielma (2011) for the case of strictly convex bodies. The importance\nof this contribution lies in providing a foundation for a finite linear cutting\nplane theory for convex integer optimization.\u003C\/p\u003E\n\n\n\n\u003Cp\u003EThe paper uses techniques from convex geometry and the\ngeometry of numbers in an expertly way. In the proofs, the authors avoid\nexplicit calculations in favor of soft analysis, including techniques from point-set\ntopology, which makes the paper particularly elegant.\u0022\u003C\/p\u003E\n\n\n\n\u003Cp\u003EThe 2011 INFORMS Annual Meeting was held at the Charlotte\nConvention Center in Charlotte, North Carolina on November 13, 2011.\u0026nbsp; INFORMS,\nthe largest professional society in the world for professionals in the field of\noperations research (OR), management science, and business analytics, serves\nthe scientific and professional needs of Operations Researchers and those in\nthe Management Sciences including educators, scientists, students, managers,\nand consultants.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EPhD student Daniel Dadush was selected as the winner of the 2011 INFORMS Optimization\nSociety Student Paper Prize for his paper \u201cOn the Chvatal-Gomory Closure of a\nCompact Convex Set.\u201d\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27511","created_gmt":"2011-12-02 10:10:10","changed_gmt":"2016-10-08 03:10:42","author":"Ashley Daniel","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2011-12-05T00:00:00-05:00","iso_date":"2011-12-05T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"73292":{"id":"73292","type":"image","title":"Dadush accepting the 2011 INFORMS Optimization Society Student Paper Prize","body":null,"created":"1449177990","gmt_created":"2015-12-03 21:26:30","changed":"1475894676","gmt_changed":"2016-10-08 02:44:36","alt":"Dadush accepting the 2011 INFORMS Optimization Society Student Paper Prize","file":{"fid":"193742","name":"daniel_dadush.jpg","image_path":"\/sites\/default\/files\/images\/daniel_dadush_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/daniel_dadush_0.jpg","mime":"image\/jpeg","size":1789729,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/daniel_dadush_0.jpg?itok=Ci7hd0B8"}}},"media_ids":["73292"],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[{"id":"134","name":"Student and Faculty"}],"keywords":[{"id":"14476","name":"Daniel Dadush"},{"id":"1202","name":"H. Milton Stewart School of Industrial and Systems Engineering"},{"id":"6204","name":"INFORMS"},{"id":"1123","name":"Juan Pablo Vielma"},{"id":"8024","name":"Optimization Society Student Paper Prize"},{"id":"167192","name":"Santanu Dey"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:barbara.christopher@isye.gatech.edu\u0022\u003E\u003Cstrong\u003EBarbara Christopher\u003C\/strong\u003E\u003C\/a\u003E\u003Cbr \/\u003EIndustrial and Systems Engineering\u003Cbr \/\u003E\u003Cstrong\u003E404.385.3102\u003C\/strong\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}