Teaching Dynamic Programming and Duality Insights Using Games, Interdiction, and Robust Optimization
Abstract
This tutorial discusses two aspects in operations research foundations that have often proven formidable to beginning students: dynamic programming and duality. Although mathematically inclined students may immediately pick up on these very elegant and powerful concepts, the intuition behind these ideas is often unusual and confusing to beginners. This tutorial begins by discussing an effective method for teaching dynamic programming concepts to undergraduate students in an entertaining and accessible manner. This background permits an application-oriented discussion of duality, which can in turn be used to teach emerging topics in interdiction and robust optimization. These topics allow one to touch upon some of the nuances of linear programming duality concepts, such as left- and right-hand shadow prices. The integrated manner in which these topics are presented may allow students to learn the concepts in a more coherent manner and better understand the scope and limitations of modern mathematical programming approaches.
This publication has no references to display.
Your Access Options
-
Login Options
Purchase Options
Save for laterOther Options
Token AccessClaim access using a tokenRestore guest accessApplies for purchases made as a guest
