报告人：亚历山大·琴佐夫，俄罗斯科学院通讯院士（俄罗斯科学院乌拉尔分院数学与力学研究所控制系统研究中心）

题目：Dynamic programming in constrained routing problems

时间：2021年12月23日，16:00-17:00

腾讯会议 ID：101-412-300

摘要：It is supposed to discuss the formulation of the problem, focused, in particular, on the problems associated with sheet cutting of parts. Elements of formalization (in particular, issues of accounting for restrictions) will be discussed. Further, the general construction of the solution of the arising problem on the basis of dynamic programming (DP) in the implementation that develops the Bellman scheme is considered. The logic of expanding the original problem to a system of partial subtasks is specially stipulated. Then an algorithmic version of the scheme based on the DP will be considered, which does not provide for the construction of the entire array of values of the Bellman function; only layers of this function will be built. In this positive direction part, precedence conditions will be used.

As a result, an optimal routing process will be built.

报告人简介：亚历山大·琴佐夫（俄罗斯科学院通讯院士）毕业于俄罗斯科学院乌拉尔分院数学与力学研究所，主要研究方向为控制论、测量理论、离散最优化等。成果获得1985年苏联国家奖。

邀请人：张雷洪