- Schedule of Classes - April 13, 2023 2:00PM EDT
- Course Catalog - April 12, 2023 7:14PM EDT
Course information provided by the Courses of Study 2022-2023.
Hands-on experience with integer linear programming and dynamic programming: creating ILPs and DPs, implementing them, critiquing them, understanding solver output, and improving ILPs using better variables, constraints, symmetry breaking, etc. Examples of problems that we will study in this course are logistical problems like sequencing in production, scheduling problems with conflicts (vertex coloring), matching problems for markets and clustering problems in networks, but are not limited to these domains. In addition, a variety of general linear programming techniques such as Fourier-Motzkin elimination, Dantzig-Wolfe decomposition, Benders decomposition and extended formulations may be covered, as well as rounding techniques of LP solutions.
When Offered Fall or Spring.
Prerequisites/Corequisites Prerequisite: ORIE 3300 and ORIE 3310, or permission of instructor.
- Demonstrate ability to formulate strong ILPs.
- Recognize, identify and improve problematic formulations.
- Understand information from solver, and use this to improve formulations.
- Ability to use Dynamic Programming in a variety of settings.
Disabled for this roster.