Welcome to Chung-Shou Liao’s lab website! Our research mainly focuses on designing efficient combinatorial and graph algorithms that can be used to solve difficult optimization problems from real applications. The current research topics we investigate center around network and location problems related primarily to the variations of power utility networks, biological networks, distribution networks, supply demand networks, communications networks, and social networking. Other areas of interest include computational geometry, graph theory, and on-line decision learning.

When the global energy crisis and related issues become critically important, more researchers focus on the energy management problems and especially, Smart Grid is one of the most popular research topics. In order to solve the technical challenges of communications between power plants and stations, power companies have to observe the real-time state of a power grid and continually monitor the whole electricity system. The PMU (phasor measurement unit) was invented and such devices can measure the electrical waves on a power grid and determine the health of the utility system. We consider the power observation problem of optimally placing PMU devices on wide-area power grids according to different objectives, while maintaining the ability to observe electricity systems (more details).

A fundamental goal of biology is to understand the cell as a system of interacting components and especially, almost every biological process is mediated by a network of molecular interactions. In particular, there has been a considerable amount of research devoted to the discovery and exploration of interactions between proteins in the last decade. Since many cellular activities are a result of protein interactions, proteins often interact with other proteins to perform their functions, and form a complex biological system, i.e., a protein-protein interaction (PPI) network. This powerful way of representing and analyzing the vast corpus of PPI data describes the interaction relationship among proteins in a cell. Furthermore, knowledge about the topology of a PPI network in one organism can yield insights about not only the networks of similar organisms, but also the function of their components. Hence comparison between protein interaction networks is becoming central to systems biology. We have collaborated with the MIT team and developed global alignment algorithms for performing comparative analysis of multiple biological networks (more details).

With the rapid growth of international logistics market, one of the most important research issues is designing a large-scale distribution network. The question of large-scale distribution network design is also becoming central to globalization supply chain management. In general, the location and network design problems have become more important and have been studied extensively during the last decade. In order to deal with different real-world applications in which the constraints and requirements appear in different scenarios, these problems can be formulated in various ways. We study capacitated facility location in large-scale networks and its application to distribution network design. In a distribution network, each distribution center or client has associated with a demand, and each plant or facility has a capacity that specifies the maximum service the plant can provide to its distribution centers. (more details).