Category Archives: research

Welcome to visit Chung-Shou Liao’s lab! Our research mainly focuses on designing efficient combinatorial algorithms that can be used to solve hard optimization problems from real applications. We are interested in developing approximation algorithms with theoretical analysis for network and … Continue reading

Honors and Award News

2019.01.  Our lab receives the funding support of the MOST 4-year AI project. 2018.12.  Our lab finishes organizing the 29th ISAAC in Jiaoxi, Yilan, Taiwan on Dec. 16 to 19, 2018. 2018.07.  Our PI receives 2018 Young Scholar Creativity Award, … Continue reading

Academic Service (Selected)

PC Chair: ISAAC 2018, AAAC 2016 Associate Editor: Journal of Combinatorial Optimization Board Member: AAAC (Asian Association for Algorithms and Computation) Secretary General: AACT (Association for Algorithms and Computation Theory, Taiwan)

Biological Network Alignment

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 … Continue reading

Online Route Planning on Road Networks

Modern technologies such as Global Positioning Systems (GPS) and mobile communication have contributed to the development of dynamic navigation planning based on real-time information. However, traffic conditions vary enormously and unpredictable accidents significantly affect planned routes, which increase the problem … Continue reading

Power Observation on Grids

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 … Continue reading

Capacitated Facility Location

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 … Continue reading