Research Reports from the Department of Operations
Document Type
Report
Publication Date
8-1-1971
Abstract
Interest in nonserial dynamic programming is deeply rooted in real life applications. Since the initial efforts in the early 60's however, a number of scattered treatment of this interesting field of dynamic programming has emerged. This paper traces the development of nonserial dynamic programming from the basic theory underlying dynamic programming to the latest applications of nonserial dynamic programming. The works of such major contributors as Nemhauser, Wilde, Beightler, Bertele and Brioschi are critically examined and recent relevant computational advances are discussed. The paper is concluded with a few examples of various applications of nonserial dynamic programming together with some crystal ball gazing into future applications. An extensive bibliography is also included.
Keywords
Operations research, Dynamic programming, Mathematical optimization
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 238
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Esogbue, Augustine O. and Marks, Barry Randall, "Nonserial Dynamic Programming - a Guided Tour" (1971). Research Reports from the Department of Operations. 342.
https://commons.case.edu/wsom-ops-reports/342