UW Madison Home Page

ISyE 723: Dynamic Programming and Associated Topics

  • Catalog Description:
    General and special techniques of dynamic programming developed by means of examples. Shortest-path algorithms. Deterministic equipment replacement models. Resource allocation problem. Traveling-salesman problem. Knapsack problem. Analysis of inventory systems. General stochastic formulations. Markovian decision processes.
  • Credits: 3
  • Prerequisites or Corequisites: Comp Sci 525 or Ind Engr 623; Math 521 or Comp Sci 726; Math 431 or equiv; & comp programming; or cons inst
  • Official Course Description (pdf)