AQFC2015

K-Approximate Convexity and Its Applications

------------------------------------------------------------------------------------------------------------------------------

Department of Systems Engineering and Engineering Management

The Chinese University of Hong Kong

------------------------------------------------------------------------------------------------------------------------------

 

Date: Friday, 4:30pm - 5:30pm, November 20, 2015

Title: K-Approximate Convexity and Its Applications

Speaker: Ye Lu, Associate Professor, City University of Hong Kong.

Abstract:

In practice, managers face challenges of incomplete demand information and nonlinear production cost. We develop a new concept named K-approximate convexity, which is shown to be a generalization of K-convexity, to address these challenges. The idea is applied to obtain well-structured heuristic policies for two operations management problems, the joint pricing and inventory control problem with incomplete demand information and the periodic review inventory control problem with nonlinear production cost. We establish worst-case performance bounds on the heuristic policies in both problems. In a numerical study on a joint pricing and inventory control problem where demand is driven from real sales data, we find that the average gap between the profits of our heuristic policy and the optimal policy is only 0.27%, and the worst gap is 4.6%. In an extensive numerical study that is designed to reflect a practical inventory control application, the average gap between the costs of our heuristic policy and the optimal policy is only 0.11%, and the worst gap is just 1.81%.

 

Biography:

Dr. Ye Lu is an associate professor of management sciences and college director of PhD programs at City University of Hong Kong. He received a PhD in operations research from MIT in 2009, a PhD in mathematics from the University of Notre Dame in 2006 and a Bachelor of Science degree in applied math from Tsinghua University in 2002.  His research interest includes operations management and nonlinear optimization. He has published in leading journals such as operations research, production and operations management, and SIAM Journal on optimization. He received a finalist award in 2009 INFORMS George E. Nicholson Student Paper Competition,  a third prize in best paper competition of the seventh International Conference of Chinese Scholars Association for Management Science and Engineering in 2014, and research excellence award by college of business at City University of Hong Kong in 2015.

 

Everyone is welcome to attend the talk!

Venue: Room 513,

       William M.W. Mong Engineering Building (ERB),

       (Engineering Building Complex Phase 2)

       The Chinese University of Hong Kong.

The talk will be hosted by:
Prof. Xiting Gong,
Department of Systems Engineering and Engineering Management,
The Chinese University of Hong Kong,
E-mail: xtgong@se.cuhk.edu.hk
Homepage: http://www1.se.cuhk.edu.hk/~xtgong/

SEEM-5201 Website: http://seminar.se.cuhk.edu.hk
Email: seem5201@se.cuhk.edu.hk

Date: 
Friday, November 20, 2015 - 08:30 to 09:30