Network Graph Theories and Optimization Group
Home Project Overview Network Graph Theories and Optimization Group

About Network Graph Theories and Optimization Group

A network is a discrete structure widely used either to directly represent physical networks, such as the Internet, electric circuits, and road networks, or to describe data and logical relationships. To address optimization issues on such networks, it is necessary to understand the network’s logical structure and develop high-speed and high-precision algorithms. Further, these algorithms must be with guaranteed convergence, as recent networks are growing increasingly large.

This group aims to resolve the network problems seen in a wide range of application areas, including telecommunication networks, scheduling, and operations research, utilizing the most advanced mathematical approaches in the areas of theoretical computer science and discrete mathematics. Based on the logical analysis of networks, the group will collaborate with other groups to produce cross-disciplinary results.



To the top of page