{"70402":{"#nid":"70402","#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 Tech, based\nin the H. Milton Stewart School of Industrial and Systems Engineering (ISyE), was\nselected as the winner of the \u003Ca href=\u0022http:\/\/www.informs.org\/Community\/Optimization-Society\/Optimization-Society-Prizes\/Student-Paper-Prize\u0022\u003E2011 INFORMS Optimization Society Student Paper\nPrize\u003C\/a\u003E for his paper \u201cOn the Chvatal-Gomory Closure of a Compact Convex Set.\u201d \u0026nbsp;The paper was co-authored with Santanu Dey,\nassistant professor in ISyE, and Juan Pablo Vielma, who received his PhD from\nISyE in 2009 and was the 2007 recipient of the Optimization Society Student\nPaper Prize. Vielma is currently the assistant professor in the department of\nIndustrial Engineering at the University of Pittsburgh. The prize is awarded\nannually at the INFORMS Fall National Meeting for an outstanding paper in\noptimization by a student author.\u003C\/p\u003E\n\n\u003Cp\u003EThe citation reads:\u003C\/p\u003E\n\n\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\u003Cp\u003EThe \u003Ca href=\u0022http:\/\/meetings2.informs.org\/charlotte2011\/\u0022\u003E2011 INFORMS Annual Meeting\u003C\/a\u003E will be held at the\nCharlotte Convention Center in Charlotte, North Carolina on November 13,\n2011.\u0026nbsp; INFORMS, the largest professional society in the world for\nprofessionals in the field of operations research (OR), management science, and\nbusiness analytics, serves the scientific and professional needs of Operations\nResearchers and those in the Management Sciences including educators,\nscientists, students, managers, and consultants.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EDaniel Dadush,\nan Algorithms, Combinatorics, and Optimization (ACO) PhD student at Georgia Tech, based in the H. Milton Stewart School of Industrial and Systems Engineering (ISyE), was\nselected as the winner of the 2011 INFORMS Optimization Society Student Paper\nPrize for his paper \u201cOn the Chvatal-Gomory Closure of a Compact Convex Set.\u201d\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27511","created_gmt":"2011-09-29 13:26:42","changed_gmt":"2022-05-26 17:09:36","author":"Ashley Daniel","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2011-09-29T00:00:00-04:00","iso_date":"2011-09-29T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"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":"6204","name":"INFORMS"},{"id":"426","name":"isye"},{"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\u003EIndustrial and Systems Engineering\u003C\/p\u003E","format":"limited_html"}],"email":["barbara.christopher@isye.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}