Visit Professor Deb
On Wednesday 19 July Prof. Kalyanmoy Deb will give a talk at our research group:
Location: G29-301
Time: 3.30 pm
Title: Breaking the Billion Variable Barrier in Optimization
Abstract: Optimization methods and practices are around for more than 50 years, but they are still criticized for their "curse of dimensionality". In this talk, we shall look at a specific large-dimensional integer-valued resource allocation problem from practice and review the performance of well-known softwares, such as IBM's CPLEX, on the problem. Thereafter, we shall present a population-based heuristic search algorithm that has the ability to recombine short-sized building blocks, despite having overlapping variable linkage, to form larger-sized building blocks. The process is eventually able to solve a billion-variable version of the problem to near-optimality in a polynomial computational time, making the application one of the largest size optimization problems ever solved.
Bio-sketch of the Speaker:
Kalyanmoy Deb is Koenig Endowed Chair Professor at Department of Electrical and Computer Engineering in Michigan State University, USA. Prof. Deb's research interests are in evolutionary optimization and their application in multi-criterion optimization, modeling, and machine learning. He has worked at various universities across the world including IITs in India, University of Dortmund and Karlsruhe Institute of Technology in Germany, Aalto University in Finland, University of Skovde in Sweden, Nanyang Technological University in Singapore. He was awarded Infosys Prize, TWAS Prize in Engineering Sciences, CajAstur Mamdani Prize, Distinguished Alumni Award from IIT Kharagpur, Edgeworth-Pareto award, Bhatnagar Prize in Engineering Sciences, and Bessel Research award from Germany. He has been just awarded IEEE CIS's "EC Pioneer Award". He is fellow of IEEE, ASME, and three Indian science and engineering academies. He has published over 475 research papers with Google Scholar citation of over 100,000 with h-index 102. He is in the editorial board on 20 major international journals. More information about his research contribution can be found from http://www.egr.msu.edu/~kdeb.