A series of decisions should be taken to get the best result. For example, in a treasure hunt game, you should decide step by step a certain path to get the best treasure. The travel has a cost, and the treasure has to overcompensate for it. This kind of problem, of a dynamic nature, is contemplated by dynamic programming and in a different way by Pontryagin’s principle. In particular, the discrete version of dynamic programming is an important algorithm in practical terms. The chapter considers crucial computational aspects and introduces relevant application examples like the knapsack problem, warehouse expansion, genetic sequence alignment, weighted interval scheduling, and management of medical teams. Several programs in MATLAB are included.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Methods for Dynamic Optimization: Dynamic Programming and Pontryagin Method

  • Jose Maria Giron-Sierra

摘要

A series of decisions should be taken to get the best result. For example, in a treasure hunt game, you should decide step by step a certain path to get the best treasure. The travel has a cost, and the treasure has to overcompensate for it. This kind of problem, of a dynamic nature, is contemplated by dynamic programming and in a different way by Pontryagin’s principle. In particular, the discrete version of dynamic programming is an important algorithm in practical terms. The chapter considers crucial computational aspects and introduces relevant application examples like the knapsack problem, warehouse expansion, genetic sequence alignment, weighted interval scheduling, and management of medical teams. Several programs in MATLAB are included.