Graduate Seminar: Dr. Emre Alper Yıldırım, “Completely Positive Optimization: Theory and Tractable Approximations”, 27 March 2015
Industrial Engineering Graduate Seminar Series
“Completely Positive Optimization: Theory and Tractable Approximations”
Dr. Emre Alper Yıldırım
Department of Industrial Engineering
Completely positive optimization deals with the optimization of a linear functional over an affine subspace of the cone of completely positive matrices. Recently, it has been shown that every quadratic optimization problem with a mix of binary and continuous variables can be formulated as an instance of a completely positive optimization problem. Therefore, despite the convex nature of this class of optimization problems, the cone of completely positive matrices is computationally intractable. We discuss various tractable approximations of completely positive optimization problems. We present our results on the quality of polyhedral approximations on certain classes of quadratic optimization problems.
Emre Alper Yildirim is an Associate Professor of Industrial Engineering at Koc University. He earned his B.S. degree in Industrial Engineering at Bilkent University in 1997 and his M.S. and Ph.D. degrees in Operations Research at Cornell University in 2000 and 2001, respectively. Prior to joining Koc University, he worked as a faculty member at Stony Brook University (SUNY) and at Bilkent University. His research interests are in the theory and applications of optimization and algorithm design and analysis. He currently serves as an Associate Editor for the journals Optimization Letters and Optimization Methods and Software.
Date: 27 Mart 2015, Friday
Venue: Selcuk Yasar Campus, Y317