# What is a meaning of dynamic ?

 2 What is the importance of dynamic programming in OR? And is it different from time series analysis and planning ? To me the word "dynamic" makes no sense about what exactly this programming means. I request all the members to kindly clarify my confusion. thank you so much in advance asked 08 Jan '12, 10:49 Ram 519●4●10●29 accept rate: 0% fbahr ♦ 4.6k●7●16

 4 Dynamic programming refers to optimization over multiple stages. You can read about the choice of the name http://www.wu.ac.at/usr/h99c/h9951826/bellman_dynprog.pdf It has little to do with time series analysis. answered 08 Jan '12, 11:16 Michael Trick ♦♦ 4.1k●5●16●33 accept rate: 20%
 4 [Importance?] The same as divide-and-conquer, backtracking, greedy, and such. DP is an algorithm design paradigm, i.e., a "template" that has to "instantiated" with some purpose-specific "concepts" (like objective function, decision stages, stage-wise alternatives, etc.) to become useful. Some examples of DP-based algorithms are listed here and here. [Different from time-series analysis and...?] Yes. (See above.) [Meaning of "dynamic"?] Also taken from the Wikipedia article on DP: "The term dynamic programming was originally used in the 1940s by Richard Bellman to describe the process of solving problems where one needs to find the best decisions one after another. By 1953, he refined this to the modern meaning, referring specifically to nesting smaller decision problems inside larger decisions. [...] The word dynamic was chosen by Bellman to capture the time-varying aspect of the problems, and also because it sounded impressive. [The word programming referred to the use of the method to find an optimal program, in the sense of a military schedule for training or logistics. This usage is the same as that in the phrases linear programming and mathematical programming, a synonym for mathematical optimization.]" (see also: DP as introduced in CLRS). answered 08 Jan '12, 11:23 fbahr ♦ 4.6k●7●16 accept rate: 13%
 3 Ram, you are in good company. Recently, the mathematical programming society changed its name into mathematical optimization society (MOS, http://www.mathopt.org/) for a similar reason: people are confused (at best) about the name "programming". answered 08 Jan '12, 11:24 Marco Luebbecke ♦ 3.4k●1●6●15 accept rate: 16%
 toggle preview community wiki

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "Title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported

Tags: