{"43874":{"#nid":"43874","#data":{"type":"event","title":"DOS Optimization Seminar: Ellis L. Johnson","body":[{"value":"\u003Cp\u003ETitle: Cyclic group and knapsack facets\u003Cbr \/\u003E\nSpeaker: Dr. Ellis L. Johnson\u003Cbr \/\u003E\nDate: Thursday, February 21, 2008 (3:00pm)\u003Cbr \/\u003E\nLocation: ISyE executive classroom\n\u003C\/p\u003E\n\u003Cp\u003EAny integer program may be relaxed to a group problem.We define the master cyclic group problem and several master knapsack problems, show the relationship between the problems, and give several classes of facet-defining inequalities for each problem, as well as a set of mappings that take facets from one type of master polyhedra to another. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Any integer program may be relaxed to a group problem.We define the master cyclic group problem and several master knapsack problems, show the relationship between the problems, and give several classes of facet-defining inequalities for each problem, as","format":"limited_html"}],"field_summary_sentence":[{"value":"Cyclic group and knapsack facets"}],"uid":"27279","created_gmt":"2009-10-12 21:20:37","changed_gmt":"2016-10-08 01:47:58","author":"Barbara Christopher","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-02-13T14:00:00-05:00","event_time_end":"2008-02-22T15:00:00-05:00","event_time_end_last":"2008-02-22T15:00:00-05:00","gmt_time_start":"2008-02-13 19:00:00","gmt_time_end":"2008-02-22 20:00:00","gmt_time_end_last":"2008-02-22 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"related_links":[{"url":"http:\/\/www2.isye.gatech.edu\/dos\/","title":"ISyE DOS Optimization Seminars"}],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"6037","name":"optimizaton"}],"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\u003EJuan Pablo  Vielma\u003C\/strong\u003E\u003Cbr \/\u003EISyE\u003Cbr \/\u003E\u003Ca href=\u0022mailto:gtg531t@mail.gatech.edu\u0022\u003EContact Juan Pablo  Vielma\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-894-2300\u003C\/strong\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}