LANS Informal Seminar
"A Continuous Multilevel Solver for the Vertex Separator Problem"
DATE: July 28, 2011
TIME: 10:30:00 - 11:30:00 Description:
SPEAKER: James Hungerford, MCS Summer Student and Ph.D. Student, Dept of Mathematics, Univeristy of Florida
LOCATION: Bldg 240 Conference Center 1416, Argonne National Laboratory
Given an undirected graph G, the vertex separator problem is to find the smallest number of nodes whose removal disconnects the graph into disjoint subsets A and B, where A and B are subject to size constraints. We will show how this problem can be formulated as a continuous quadratic program. We use the QP as a local processor in a multilevel scheme for solving large scale instances of the problem. Numerical results will be presented.
TIME: 10:30:00 - 11:30:00
Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.