Principle of Optimality

DrAfter123 / Getty Images

The principle of optimality is the basic principle of dynamic programming, which was developed by Richard Bellman: that an optimal path has the property that whatever the initial conditions and control variables (choices) over some initial period, the control (or decision variables) chosen over the remaining period must be optimal for the remaining problem, with the state resulting from the early decisions taken to be the initial condition.

mla apa chicago
Your Citation
Moffatt, Mike. "Principle of Optimality." ThoughtCo, Aug. 27, 2020, Moffatt, Mike. (2020, August 27). Principle of Optimality. Retrieved from Moffatt, Mike. "Principle of Optimality." ThoughtCo. (accessed May 29, 2023).