- This event has passed.
LANS Informal Seminar: James Hungerford
July 28, 2011 @ 10:30 CDT
Seminar Title: A Continuous Multilevel Solver for the Vertex Separator Problem
Speaker: James Hungerford, MCS Summer Student and Ph.D. Student, Dept of Mathematics, Univeristy of Florida
Date/Time: 2011-07-28 10:30
Location: Bldg 240 Conference Center 1416
Description:
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.