NCTU-IEM-ACMS Lab
National Chiao Tung University 國立交通大學
工業工程與管理學系
演算法與計算管理科學實驗室
Algorithm and Computational Management Science Laboratory,
Department of Industrial Engineering and Management,
National Chiao Tung University, Hsinchu, Taiwan

Announcement

We are recruiting the members who aim to study for Ph.D. and master degrees. If you have interest to join us, please contact the lab advisor by e-mail to cclin321@nctu.edu.tw (Chun-Cheng Lin).

Introduction

Algorithm and Computational Management Science Laboratory (ACMS) was established by Chun-Cheng Lin in Feburary, 2011. The lab is located at Room 002B in Management Building #2, National Chiao Tung University. The main lines of research interest in the lab include: The details for the above lines of research interest are given as follows:
  • Computational Management Science: In this category, our interest is on how to use some computational techniques (e.g., dynamic programming, divide-and-conquer, meta-optimization heuristics, etc.) to build models for the issues arising in management (including production and operations management, supply chain management, operational research, and so on), economics, and finance. For example, we ever solved a 3D container packing problem for home delivery service. An illustration of our problem is given as follows.


  • Design and Analysis of Algorithms: Another main line of research interest is to design and analyze the algorithms for any problem in theoretical and practical aspects. Up to now, most effort has been made on graph drawing and information visualization (how to draw graph structures or information in a pleasing way) or computational geometry (especially, for the problems which can be viewed), but other algorithmic issues are welcome as well. For example, we ever designed the algorithms for drawing tree structures as balloons in a variety of cases and analyzed their computational complexity. An experimental comparison of our approach with other existing approaches is given as follows.


    Another promising result of ours is to design a linear-time algorithm for the optimal-width visibility representation of plane graphs, which has applications in VLSI layout design. An illustration is given as follows.


  • Visualization Interface and Information Communication Technology Applications: We are interested in developing visualization interface for practical use. For example, we developed the many-to-one boundary labeling technique for circuit motherboard visualization, as illustrated as follows.

    In addition, we are also interested in some popular applications in industries, e.g., simplication of the models and techniques used for mobile and embedded devices, mobile social networking and cloud computing, and so on. For example, we derived a simplified model for image processing on consumer electronics. An experimental result is shown as follows.



Algorithm and Computational Management Science Laboratory,
Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan