On the Solution of Pseudo-Polynomial Dynamic Programs Involving Large Magnitudes

Explore an iterative algorithm for solving dynamic programs of pseudo-polynomial complexity in this GERAD Research Center DS4DM Coffee Talk. Delve into the intricacies of handling large magnitudes as Claudio Contardo from Concordia University presents a comprehensive approach. Learn about optimistic expanded networks, cycles, refinement techniques, and time windows. Discover label algorithms through practical examples, including a toy example to illustrate key concepts. Examine the impact of prepartitioning, multiplication, and complexity on the algorithm's performance. Gain insights into recursion examples and optimal solution strategies. Conclude with a thorough understanding of this innovative method for tackling challenging dynamic programming problems.