{"61202":{"#nid":"61202","#data":{"type":"event","title":"Generalized intersection cuts and a new cut generating paradigm","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E\u0026nbsp;\u0026nbsp; Generalized intersection cuts and a new cut generating paradigm\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u0026nbsp; \u003C\/strong\u003EEgon Balas\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EIntersection cuts are generated from a polyhedral cone and a convex set\nS whose interior contains no feasible integer point. We generalize\nthese cuts by replacing the cone with a more general polyhedron\u0026nbsp; C.\u0026nbsp;\nThe resulting generalized intersection cuts dominate the original ones.\nThis leads to a new cutting plane paradigm under which one generates\nand stores the intersection points of the extreme rays of C\u0026nbsp; with the\nboundary of S rather than the cuts themselves. These intersection\npoints can then be used to generate deeper cuts in a non-recursive\nfashion.\n\u003Cbr \/\u003E\n(This talk is based on joint work with Francois Margot)\u003Cbr \/\u003E\n\u003Cbr \/\u003E\n\u003Cbr \/\u003E\nBio:\u003Cbr \/\u003E\nEgon Balas is University Professor of Industrial Administration and\nApplied Mathematics, as\nwell as the Thomas Lord Professor of Operations Research, at Carnegie\nMellon\nUniversity. He has a doctorate in Economic Science from the University\nof Brussels\nand a doctorate in Mathematics from the University of Paris.\n\u003C\/p\u003E\u003Cp\u003EProfessor\nBalas\u0027s research\ninterests are in mathematical programming, primarily integer and\ncombinatorial\noptimization. He has played a leading role in the developmant of\nenumerative\nand cutting plane techniques for 0-1 programming, and is mainly known\nas the\ndeveloper of the approach called disjunctive programming or\nlift-and-project.\nHe has also developed scheduling algorithms and software. Dr. Balas has\nserved\nor is serving on the editorial boards of Operations Research, Discrete\nApplied\nMathematics, the Journal of Combinatorial Optimization, Computational\nOptimization and Applications, the European Journal of Operational\nResearch,\nAnnals of Operations Research etc. In 1980 Dr. Balas received the US\nSenior\nScientist Award of the Alexander von Humboldt Foundation; in 1995 he\nreceived\nthe John von Neumann Theory Prize of INFORMS; and in 2001 he was the\nfirst\nAmerican to be awarded the EURO Gold Medal of the European Association\nof\nOperational Research Societies.\u003C\/p\u003E\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Generalized intersection cuts and a new cut generating paradigm"}],"uid":"27187","created_gmt":"2010-09-24 08:45:47","changed_gmt":"2016-10-08 01:52:22","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-10-12T12:00:00-04:00","event_time_end":"2010-10-12T13:00:00-04:00","event_time_end_last":"2010-10-12T13:00:00-04:00","gmt_time_start":"2010-10-12 16:00:00","gmt_time_end":"2010-10-12 17:00:00","gmt_time_end_last":"2010-10-12 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}