*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
TITLE: Branch Decompositions and Matroids: Computational Techniques
ABSTRACT:
This talk gives a general overview of practical computational methods for computing branch decompositions of matroids and their usage for problems related to matroids such as solving integer programs and others. The concept of branch decompositions and its related invariant branchwidth were first introduced by Robertson and Seymour in their proof of the Graph Minors Theorem and can be easily generalized for any symmetric submodular set function. This talk is based on joint work with John Arellano, Edray Goins, Jing Ma, Susan Margulies, Nolan McMurray.
Bio:
Illya V. Hicks was born and raised in Waco, TX. He received a BS in mathematics (1995) from Southwest Texas State University (currently Texas State University at San Marcos). He also received an MA and PhD in Computational and Applied Mathematics (2000) from Rice University. Illya served as faculty member in the Industrial and Systems Engineering Department at Texas A&M University (2000-2006) and is currently a professor in the Computational and Applied Mathematics Department at Rice University where he also serves as faculty advisor to the president of Rice University.
In terms of research, his interests are in combinatorial optimization, graph theory, and integer programming with applications big data, imaging, social networks, and logistics. Illya is also the recipient of the 2005 Optimization Prize for Young Researchers from the Optimization Society of the Institute for Operations Research and the Management Sciences (INFORMS) and the 2010 Forum Moving Spirit Award from INFORMS for his work with the Minority Issues Forum of INFORMS.
