{"43761":{"#nid":"43761","#data":{"type":"event","title":"DOS Optimization Seminar: Dylan Shepardson","body":[{"value":"\u003Cp\u003E\u003Cem\u003ETitle:\u003C\/em\u003E \u003Cstrong\u003ELP and IP formulations for an open question in voting theory.\u003C\/strong\u003E\u003Cbr \/\u003E\n\u003Cem\u003E\u003Cbr \/\u003E\nSpeaker:\u003C\/em\u003E \u003Cstrong\u003EDylan Shepardson\u003Cbr \/\u003E\n \u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003EThis talk presents LP and IP formulations that are used to answer a small open question in voting theory. In a much studied election scheme, every voter arranges a set of candidates in order of preference. The outcome of the election is determined by comparing the fraction of the total voters preferring u to v, for each pair of candidates u and v. By treating the candidates as vertices and including a directed edge uv whenever candidate u is preferred to candidate v by a prespecified fraction p of the voters, every election outcome can be represented as a directed graph. It is relatively easy to show that every directed graph represents a possible election outcome for some p\u0026gt;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"This talk presents LP and IP formulations that are used to answer a small open question in voting theory.","format":"limited_html"}],"field_summary_sentence":[{"value":"DOS Optimization Seminar: Dylan Shepardson"}],"uid":"27279","created_gmt":"2009-10-12 21:20:12","changed_gmt":"2016-10-08 01:47:54","author":"Barbara Christopher","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-04-03T16:00:00-04:00","event_time_end":"2008-04-03T17:00:00-04:00","event_time_end_last":"2008-04-03T17:00:00-04:00","gmt_time_start":"2008-04-03 20:00:00","gmt_time_end":"2008-04-03 21:00:00","gmt_time_end_last":"2008-04-03 21:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"1377","name":"optimization"}],"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\u003EBarbara Christopher\u003C\/strong\u003E\u003Cbr \/\u003EIndustrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=bt3\u0022\u003EContact Barbara Christopher\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404.385.3102\u003C\/strong\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}