Seminar Details
The Critical Nodes Detection Problem in Networks
Speaker: Panos Pardalos, Distinguished Speaker
Affiliation: Department of Industrial and Systems Engineering, University of Florida
Location: MC102
Date and time: November 20, 2009, 2:10 PM
Download flyer
Abstract
We study two problems that involve in detecting critical nodes in networks. In the first problem, we seek a set of vertices with a specified cardinality whose deletion results in maximum number of disconnected components. In an alternate version of the problem, we desire the specified amount of disconnectivity and try to minimize the number of vertices to be deleted in order to achieve this. This is referred to as the critical node detection problem, and finds applications in supply chain networks, epidemic control and identification of influential individuals in social networks, and telecommunication networks. In a supply chain network, it is important to ensure connectivity between supply and demand nodes. These nodes could be secured or made more resilient in order to retain connectivity in the network. In this talk, we review the recent work in this area and provide formulations based on integer linear programming. We also discuss new complexity results and present heuristic techniques to solve the problems.
Speaker biosketch
Dr. Panos Pardalos is Distinguished Professor of Industrial and Systems Engineering at the University of Florida. He is also affiliated faculty member of the Computer Science Department, the Hellenic Studies Center, and the Biomedical Engineering Program. He is also the director of the Center for Applied Optimization.
Dr. Pardalos obtained a PhD degree from the University of Minnesota in Computer and Information Sciences. He has held visiting appointments at Princeton University, DIMACS Center, Institute of Mathematics and Applications, FIELDS Institute, AT&T Labs Research, Trier University, Linkoping Institute of Technology, and Universities in Greece.
He has received numerous awards including, University of Florida Research Foundation Professor, UF Doctoral Dissertation Advisor/Mentoring Award, Foreign Member of the Royal Academy of Doctors (Spain), Foreign Member Lithuanian Academy of Sciences, Foreign Member of the Ukrainian Academy of Sciences, Foreign Member of the Petrovskaya Academy of Sciences and Arts (Russia), and Honorary Member of the Mongolian Academy of Sciences.
Dr. Pardalos received the degrees of Honorary Doctor from Lobachevski University (Russia) and the V.M. Glushkov Institute of Cybernetics (Ukraine), he is a fellow of AAAS, a fellow of INFORMS, and in 2001 he was awarded the Greek National Award and Gold Medal for Operations Research.
Dr. Pardalos is a world leading expert in global and combinatorial optimization. He is the editor-in-chief of the Journal of Global Optimization, Journal of Optimization Letters, and Computational Management Science. In addition, he is the managing editor of several book series, and a member of the editorial board of several international journals. He is the author of 8 books and the editor of several books. He has written numerous articles and developed several well known software packages. His research is supported by National Science Foundation and other government organizations. His recent research interests include network design problems, optimization in telecommunications, e-commerce, data mining, biomedical applications, and massive computing.
