Kianfar to give seminar Monday

Dr. Kiavash Kianfar, an assistant professor in the Department of Industrial and Systems Engineering at Texas A&M University, will give a talk Monday (March 8) at 3 p.m. in Room 203 of the Zachry Engineering Center on campus.Dr. Kiavash KianfarKianfar's talk, "A Cutting Plane Journey: Towards A Unifying Framework," is part of the Department of Industrial and Systems Engineering's seminar series, sponsored by Parsons.Abstract The goal of this talk is to provide the audience with a high-level view of my research journey in Cutting Planes for Mixed Integer Programming (MIP) and its interesting unifying results. We will show that our results provide a unifying framework that encompasses several existing cutting planes and introduces many new ones. The emphasis will be on simple-language explanation of ideas instead of delving into complicated technical details. Our journey will have the following stops: • We start by giving a short overview of cutting planes and why they are important, and explain some basic ideas behind cut generation for unstructured MIPs and strength of cuts. • We discuss an interesting view to the basic form of Mixed Integer Rounding (MIR) as a simple but powerful approach for cut generation. We explain how we generalize this view and introduce n-step MIR cuts. • We begin building our unifying framework by relating these cuts to what is called subadditive cut generator functions as well as integer group problems. We demonstrate the power of n-step MIR by showing how easily it generates some well-known convex hulls. • We greatly expand our unifying framework by incorporating bounded variables and introducing n-step Mingling cuts. We show the power of n-step mingling by discussing its extensive facet-defining properties and how easily it generalizes some complicated results previously obtained using lifting methods. • At the end we picture the road ahead including the opportunities and challenges.Biography Kiavash Kianfar received his B.S (1998) and M.S. (2000) degrees in industrial engineering from Sharif University of Technology in Tehran, and Ph.D. in industrial and systems engineering from North Carolina State University in 2007. Kianfar's research interests are in integer programming and valid inequalities, theory and application of mathematical programming, and optimization in production and service systems.