Dr Leong Hon Wai, School of Computing, National University of Singapore
UROP (Computing) Projects for 1998
(Leong Hon Wai)

Important Notice: Please first read general information from my Student Projects Page.

Supervisor:     Leong Hon Wai
Student:        Li Shuaicheng   (lishuaic) continuing
Leave Period:   15 Nov -- 20 Dec 1998 (Spore->Beijing->Xian->Gansu)
Project Title:  Vessel Packing for the BAP
Project Title2: A One-Dimensional Rectangle Packing Game: 
                    Research, Design, and Development
Course:         CS3288
Description:    
   The BAP is described as follows:
   Vessels arriving at a container port are berthed in a section of a
   wharf, and the containers they ferry are then transferred to the port
   or to other vessels. We are interested in finding good berth allocations
   so as to minimize the overall movement of the containers.
   In his project, we want to find efficient algorithms for solving 
   the packing sub-problem of the BAP.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Xu Degui        (xudegui) continuing
Leave Period:   20 Nov -- 1 Jan 1998 (Spore->Beijing->Yichun,Jiangxi)
Project Title:  Vessel Partitioning for the BAP
Course:         CS3288
Description:    
   The BAP is described as follows:
   Vessels arriving at a container port are berthed in a section of a
   wharf, and the containers they ferry are then transferred to the port
   or to other vessels. We are interested in finding good berth allocations
   so as to minimize the overall movement of the containers.
   In his project, we want to find efficient algorithms for solving 
   the partitioing sub-problem of the BAP.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Zou Min         (zoumin) continuing
Leave Period:   15 Nov -- 14 Dec 1998 (Spore->HongKong->Nanchang,Jiangxi)
Project Title:  Efficient Network Clustering 
Course:         CS3288 --> converted to Honours Project (AHP)
Project Title2: Optimised Data Structures for Naming Service 
                in CORBA Network Middleware
Description:    
   In this project, we want to find efficient network clusters that 
   optimizes load distribution yet minimize interconnecion cost. 
   We fist stuy this issue in relation to centralized networks of
   terminals and then extend the results to other networks.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Leong Hoe Wai   (leonghoe) continuing
Project Title:  Route Advisory System 
Project Title2: Route Advisory System for Information Kiosk
Course:         CS3288
Description:    
   The route advisory system (RADS) is a software system for providing route
   advice to commuters. In this project, we research some shortest
   path type problems that arises in the design and implementation of RADS.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Yip Chin Lin    (yipchinl) continuing*
Project Title:  Interactive Gate Re-Assignment System
Project Title2: Information Kiosk Architecture Design 
Course:         CS3288
Description:    
In this project, we design and implement an interactive (GUI driven)
system for gate re-assignment in an airport. The system reads in an
initial gate assignment of airplanes in a given planning time window.
The iGAPS will then receive client updates on flight schedules and
wil process these updates, by modifying (slightly) the current 
gate assignments.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Nisha Rajan Chand
Project Title:  Re-assignment Algorithms for iBAPS
Course:         CS2288
Description:    

iBAPS - Interactive Berth Allocation Planning System -- is the
interactive sub-system of the BAPS that handles dynamic re-assignment of
berths to vessels in a container port. We assume that the iBAPS system
maintains a current assignment of berths to vessels for the next
operation time period (say a day). These includes information on the
length of the vessel, the arrival time, the length of stay of the vessel
and so on.  The iBAPS system receives (on the fly) requests for changes
in the assignment and has to service these requests.

The development of iBAPS is carried out as two projects. An on-going
project (by an Honours student) will build the software system 
which includes the client-server architecture and a re-assignment engine.
In this project, we will look into the developing an additional software
module for the system that can handle the problem of "bumping out"
other assigned vessels to make room for the current vessel. 

Project WebPage



Supervisor:     Leong Hon Wai
Student:        Yang Shaofa
Project Title:  Low Power MUX Design
Project Title2: Improved Algorithms for Low Power MUX Design
Course:         CS2288-->CS3288 --> Honours Project (AHP)
Description:    
   This project deals with discrete optimization algorithms for a
   binary tree decomposition problem.  This problem has application
   in the practical problem of low power design of digital circuits.
   Specifically, we want to decompose a large n-to-1 multiplexor (MUX)
   into a binary tree of 2-to-1 MUXes. The problem is to find a
   decomposition that optimizes the overall power consumption.
   (A paper describing our research work on this problem is available.)

   In this project, we first evaluate some algorithms for solving the
   problem.  Possible extensions of this problem will also be explored.

Project WebPage



Supervisor:     Leong Hon Wai
Student:        
Project Title:  Enhancements to Interactive Rectangle Packing System
Course:         CS2288 or CS3288
Description:    
In this project, we enhance an existing system for interactive
rectangle packing. In particular, some (not all) enhancements are: 
(i) to fine tune the automatic packing feature of the system.
(ii) to port the interface to Java or Tcl/Tk for platform independence,
(iii) to upgrade (or rewrite) the animation engine.



Supervisor:     Leong Hon Wai
Student:        
Project Title:  SmartCard Applications 
Course:         CS2288 or CS3288
Description:    
   The project deal with the development of applications of smartcard
   technology to other areas such as land transportation. 
   In particular, the project will first develop a frontend application
   to interface a smartcard system with a route advisory system (RADS)
   for land transportation. Other applications will also be explored.

   (Note: This project will also include a survey of recent developments
   in the use of smartcard technology in areas such as e-commerce,
   transportation, security, and telecommunication.)