Skip to content Skip to navigation

Academic Events

The Multilevel Algorithms for Balanced Graph Partition Problems

SPEAKER:  Associate Professor Li Xianyue, Lanzhou University

WHEN:  2021, January 19, 19: 00-20:00

WHERE:  Tencent meeting (ID: 128 933 272)

 

ABSTRACTGraph partition is a classical combinatorial optimization problem and has a lot of application.  Based on the application in finite element methods, linear programming and VLSI, balanced partition problem on big order graphs (at least million vertices) is arose. Since the NP-Hardness and large scale, researchers have presented some heuristic algorithms based on multilevel method to solve this problem. In this talk, I will take the popular graph partition software package METIS as an example to introduce multilevel method, and discuss some future works.(From Dai Guowei)