Seminars & Events

LANS Informal Seminar
"A Continuous Multilevel Solver for the Vertex Separator Problem"

DATE: July 28, 2011
TIME: 10:30 AM - 11:30 AM
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

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.

Save the event to your calendar [schedule.ics]