[Lecture] Intuition and interpretation of some algorithms and their proofs
Activity day:2017-05-11 
Published At:2017-05-11 
Views:2764  2017-05-11 updated

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.