IND E 412
Integer and Dynamic Programming
Modeling and optimization of problems and dynamic programming approach to optimization. Topics include: integer programming formulation techniques, linear and Lagrangian relaxation, branch-and-bound and cutting-plane methods, integer programming applications, and dynamic programming. Prerequisite: IND E 311. Offered: Sp.
Topics
- integer programming formulation techniques
- linear and Lagrangian relaxation
- branch-and-bound and cutting-plane methods
- integer programming applications
- and dynamic programming
Topics explicitly listed in official catalogue description
Sources
- Course catalogue ↗Current public catalogue; retrieved 2026-11-05