Title

:

Fully Polynomial Time Approximation Schemes for Dynamic Problems

Speaker

:

Prof. Chung-Lun Li

Date

:

February 1st, 2008 (Friday)

Time

:

4:30 p.m. - 5:30 p.m.

Venue

:

Room 513

William M.W. Mong Engineering Building

(Engineering Building Complex Phase 2)

CUHK

We discuss a new technique for developing fully polynomial time
approximation schemes (FPTASs). Using this new technique, we develop FPTASs
for various NP-hard optimization problems. These problems cover a wide range
of applications, including capacity expansion, project management, machine
scheduling, and investment planning.

Prof. Chung-Lun Li is Chair Professor of Logistics Management at the
Department of Logistics of The Hong Kong Polytechnic University. He holds a
doctoral degree in Operations Research from Columbia University. His
research interests include combinatorial optimization, logistics, and supply
chain management. He has published over 50 research articles in leading
academic journals. He currently serves on the editorial boards of IIE
Transactions, Naval Research Logistics, and Production and Operations
Management.

Host

:

Prof. Zhou, Xiang, Sean

Tel

:

(852) 2609-8336

Email

:

zhoux@se.cuhk.edu.hk

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

:

Department of Systems Engineering and Engineering Management

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seg5810

Email

:

seg5810@se.cuhk.edu.hk