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.UROP 1998/99 Projects PageProject 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.)