[Lecture] Intuition and interpretation of some algorithms and their proofs
活動起日:2017-05-11 
發佈日期:2017-05-11 
瀏覽數:2825  2017-05-11 更新

Friday 12 May 2017 13:20-16:20

Speaker: Prof. B.M.T. Lin National Chiao Tung University, Institute of Information Management

Information of speaker: http://www.iim.nctu.edu.tw/en/Faculty/lin-bmt

Topic: Intuition and interpretation of some algorithms and their proofs 

Location: Room 203, Building 1 , College of Management , NTU

Sign up link: https://goo.gl/forms/C1OPtRYFLeAPZZJD2

Abstract

Intuition and interpretations of quantitative methods are pedagogically helpful in the context of operations management. In this talk, we discuss two classy algorithms, Moore’s algorithm for maximizing order fill rate and Johnson’s algorithm for minimizing makespan. Along with the execution course of the algorithm on numerical examples, we will discuss the intuition behind the algorithm design as well as present their corresponding economic and computational interpretations.